數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)習(xí)題答案(編輯修改稿)
2025-07-16 23:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 nt k。 if ( != ) return ERROR。 for (k=0。 k。 ++k) if([k] != [k]) return ERROR。 return OK。}習(xí)題5一、選擇題1. D 2. B 3. A 4. B 5. D 6. D 7. B 8. D 9. B 10. B二、簡(jiǎn)答題1. 答：所謂行序優(yōu)先存儲(chǔ)，其基本思想為：從第1行的元素開(kāi)始按順序存儲(chǔ)，第1行元素存儲(chǔ)完成后，再按順序存儲(chǔ)第2行的元素，然后依次存儲(chǔ)第3行，……直到最后一行的所有元素存儲(chǔ)完畢為止。而列序優(yōu)先存儲(chǔ)即為：依次按順序存儲(chǔ)第1列，第2列，……直到最后一列的所有元素存儲(chǔ)完畢為止。2. 答：我們把相同的元素或零元素在矩陣中的分布有一定的規(guī)律的稱為特殊矩陣。壓縮存儲(chǔ)的原則是：對(duì)多個(gè)值相同的元素只存儲(chǔ)一次，對(duì)零元素甚至不分配存儲(chǔ)空間。3. 答：矩陣中非零元素的個(gè)數(shù)遠(yuǎn)遠(yuǎn)小于矩陣元素的總數(shù)，這樣的矩陣稱為稀疏矩陣。稀疏存儲(chǔ)的原則是只存儲(chǔ)非零元。三、計(jì)算題(1) 228 (2) 1282 (3) 1072 (4) 1276四、設(shè)計(jì)題1． void proc1(matrix A) /*第(1)題解*/{ int s=0,i,j。 for(i=0。im。i++) /*第一列*/ s=s+A[i][1]。 for(i=0。im。i++) /*最后一列*/ s=s+A[i][n]。 for(j=0。jn。j++) /*第一行*/ s=s+A[1][j]。 for(j=0。jm。j++) /*最后一行*/ s=s+A[m][j]。 s=sA[0][0]A[0][n1]A[m1][0]A[m1][n1]。 /*減去4個(gè)角的重復(fù)元素值*/ printf(s=%d\n,s)。}void proc2(matrix A) /*第(2)題解*/{ int s=0,i,j。 i=0。 while(im) { j=0。 while(jn) { s=s+A[i][j]。 j=j+2。 /*跳過(guò)一列*/ } i=i+2。 /*跳過(guò)一行*/ } printf(s=%d\n,s)。}void proc3(matrix A) /*第(2)題解*/{ int i,s。 if(m!=n) printf(m!=n)。 else { s=0。 for(i=0。im。i++) s=s+A[i][i]。 /*求第一列對(duì)角線之和*/ for(i=0。in。i++) s=s+A[ni1][i]。 /*累加第二條對(duì)角線之和*/ printf(s=%d\n,s)。 } }2． void mmult(){ matrix A。 int i,s。 for(i=0。i4。i++) for(j=0。j4。j++) scanf(%d,A[i][j]。 s=1。 for(i=0。i4。i++) s=s*A[i][i]。 for(i=0。i4。i++) s=s*A[3i][i]。 printf(兩條對(duì)角線元素之積：%d\n,s)。}習(xí)題6一、選擇題1. C 2. B 3. A 4. A 5. B 6. B 7. D 8. C 9. A 10. D二、設(shè)計(jì)題1．答案略。2. 解：給定二叉樹(shù)的先序序列和中序序列可以重構(gòu)出該二叉樹(shù)；給定二叉樹(shù)的先序序列和后序序列則不能構(gòu)造出該二叉樹(shù)。反例為：abab先序序列ab，后序序列ba可對(duì)應(yīng)兩棵二叉樹(shù)。：(1)mk1(2)(mh1)/(m1) (3)i=1時(shí),該結(jié)點(diǎn)為根,無(wú)雙親結(jié)點(diǎn)。否則其雙親結(jié)點(diǎn)的編號(hào)為(i+m2)/m(4)編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)(若有)的編號(hào)為i*m+(j(m1))522329101356231415784. 解：： void Release(BiTree T){ if (T!=NULL){ Release(Tlchild)。 Release(Trchild)。 f
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1