計(jì)算機(jī)軟件技術(shù)基礎(chǔ)習(xí)題一解答-展示頁(yè)
2025-04-03 07:57本頁(yè)面
【正文】 元素我們使用整型數(shù)據(jù)數(shù)據(jù)元素從data[0]處開始存儲(chǔ)*/typedef struct /*注意typedef的使用*/{ int data[MAXSIZE]。 i++ ) if ( !calc ( A, i ) ) { printf(failed at %d .\n, i )。 for ( i = 0。}void main ( ) {
int A[arraySize]。 printf(A[ %d ]= %d\n”,n,T[n])。 } value *= n * 2。T[i] = value。 i n。
if ( n != 0 ) { int edge = MaxInt / n / 2。
int calc( int T[ ], int n ) {
int i, value = 1。【解答】include
const int arraySize = 100?？捎腥缦氯N不同的出錯(cuò)處理方式： (1) 用printf顯示錯(cuò)誤信息及exit(1)語句來終止執(zhí)行并報(bào)告錯(cuò)誤； (2) 用返回整數(shù)函數(shù)值0, 1來實(shí)現(xiàn)算法，以區(qū)別是正常返回還是錯(cuò)誤返回； (3) 在函數(shù)的參數(shù)表設(shè)置一個(gè)引用型的整型變量來區(qū)別是正常返回還是某種錯(cuò)誤返回。 k 163。 arraySize。!*2n的值，結(jié)果存放于數(shù)組A[arraySize]的第n個(gè)數(shù)組元素中，0 163?！窘獯稹?(1) (2) (3)i = 1時(shí)，i = 2，j = j + i = 1 + 2 = 2 + 1，i = 2時(shí)，i = 3，j = j + i = ( 2 + 1 ) + 3 = 3 + 1 + 2，i = 3時(shí)，i = 4，j = j + i = ( 3 + 1 + 2 ) + 4 = 4 + 1 + 2 + 3，i = 4時(shí)，i = 5，j = j + i = ( 4 + 1 + 2 + 3 ) + 5 = 5 + 1 + 2 + 3 + 4，……i = k時(shí)，i = k + 1，j = j + i = ( k + 1 ) + ( 1 + 2 + 3 + 4 + … + k )，解出滿足上述不等式的k值，即為語句i = i + 1的程序步數(shù)。 j++) i = i + j。 do{ for (int j = 1。 j = j + i。amp。(3) int i = 1, j = 1。 k = j。 j = i。 i = n。 y = 0。 k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]。 for (int k = 1。 j = n。 i = n。線性結(jié)構(gòu) 習(xí)題解答習(xí)題解答, 分析下列各程序段中加下劃線的語句的執(zhí)行次數(shù)。(1) for (int i = 1。 i++) for (int j = 1。 j++) { c[i][j] = 。 k = n。} (2) x = 0。 for (int i = 1。 i++) for (int j = 1。 j++) for (int k = 1。 k++) x = x + y。 while (i=n amp。 j=n) { i = i + 1。 } (4)* int i =1。 j = n。 }while(i100 + n)。 (4) for語句每執(zhí)行一次，語句i=i+j將執(zhí)行n次，而i的值會(huì)增加因此，當(dāng)for語句執(zhí)行k次后，i的值將變?yōu)楣首罱Kfor語句的執(zhí)行次數(shù)k為滿足的最小整數(shù)k，語句i = i + j的程序步數(shù)為n*k。 n 163。若設(shè)計(jì)算機(jī)中允許的整數(shù)的最大值為maxInt，則當(dāng)narraySize或者對(duì)于某一個(gè)k (0 163。 n)，使得k!*2k maxInt時(shí)，應(yīng)按出錯(cuò)處理。 試討論這三種方法各自的優(yōu)缺點(diǎn)，并以你認(rèn)為是最好的方式實(shí)現(xiàn)它。const int MaxInt = 0x7fffffff。T[0]=1。 for ( i = 1。 i++ ) { value *= i*2。 if ( value edge ) return 0。 } T[n] = value。 return 1。 int i。 i arraySize。 break。 /*數(shù)據(jù)域*/ int length。 (a0, a1, …, an2, an1) 存放在一個(gè)一維數(shù)組A[arraySize]中的前n個(gè)數(shù)組元素位置。最后分析此算法的時(shí)間復(fù)雜度及空間復(fù)雜度。 int n= Alength。 i = ( n1 ) / 2。 Adata[i] = Adata[ni1]。 } }時(shí)間復(fù)雜度：需進(jìn)行n/2次循環(huán)，因此時(shí)間復(fù)雜度為O(n)；空間復(fù)雜度：使用一個(gè)整形輔助存儲(chǔ)單元tmp，因此空間復(fù)雜度為O(1)。設(shè)在等概率情形下, 對(duì)有127個(gè)元素的順序表進(jìn)行插入, 平均需要移動(dòng)多少個(gè)元素? 刪除一個(gè)元素, 又平均需要移動(dòng)多少個(gè)元素?【解答】 若設(shè)順序表中已有n個(gè)元素。插入時(shí)平均移動(dòng)元素個(gè)數(shù)AMN(Averagy Moving Number )為 刪除時(shí)平均移動(dòng)元素個(gè)數(shù)AMN為 ，實(shí)現(xiàn)以下的函數(shù)。 (1) 從順序表中刪除具有給定值x的所有元素。 (3) 從有序順序表中刪除其值在給定值s與t之間（要求s小于t）的所有元素。 (5) 從順序表中刪除所有其值重復(fù)的元素，使表中所有元素的值均不相同。void DelValue(listtype * L, int x ){int i = 0, j。j Llength1。Llength。} (2) 實(shí)現(xiàn)刪除其值在給定值s與t之間（要求s小于t）的所有元素的函數(shù)如下：void DelValue_s_to_t (listtype *L,int s, int t){ int i,j。 exit(1)。 while ( i Llength) /*循環(huán), 尋找具有值x的元素并刪除它*/if (Ldata[i]=s amp。Ldata[i]= t){/*刪除滿足條件的元素, 后續(xù)元素前移*/for ( j = i。 j++ ) Ldata[j] = Ldata[j+1]。 /*表長(zhǎng)減1*/ } else i++。if ( Llength == 0 || s = t ){ printf(“List is empty or parameters are illegal!\n”)。 }for (i = 0。 i++ ) /*循環(huán), 尋找值 ≥s 的第一個(gè)元素*/if ( Ldata[i] = s ) break。 i + j Llength。 /*退出循環(huán)時(shí), i+j指向該元素*/ for (k = i+j。 k++ ) /*刪除滿足條件的元素, 后續(xù)元素前移*/Ldata[kj] = Ldata[k]。 /*表長(zhǎng)減j*/}} (4) 實(shí)現(xiàn)將兩個(gè)有序順序表合并成一個(gè)新的有序順序表的函數(shù)如下：listtype * Merge(listtype *LA,listtype *LB ){/*合并有序順序表LA與LB成為一個(gè)新的有序順序表并由函數(shù)返回 listtype *LC。 int i,j,k。if (LAlength + LBlength MAXSIZE) { printf(“表上溢/n”。 } i = 0, j = 0,
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1