數(shù)據(jù)結(jié)構(gòu)與算法3

1、第三次作業(yè)一、選擇題1、在按行優(yōu)先順序存儲(chǔ)的三元組表中，下述陳述錯(cuò)誤的是D。A.同一行的非零元素，是按列號(hào)遞增次序存儲(chǔ)的B.同一列的非零元素，是按行號(hào)遞增次序存儲(chǔ)的C.三元組表中三元組行號(hào)是非遞減的D.三元組表中三元組列號(hào)是非遞減的2、在稀疏矩陣的三元組表示法中，每個(gè)三元組表示D。A.矩陣中非零元素的值B.矩陣中數(shù)據(jù)元素的行號(hào)和列號(hào)C.矩陣中數(shù)據(jù)元素的行號(hào)、列號(hào)和值D.矩陣中非零數(shù)據(jù)元素的行號(hào)、列號(hào)和值3、對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主

2、要是為了D。A.表達(dá)變得簡(jiǎn)單B.對(duì)矩陣元素的存取變得簡(jiǎn)單C.去掉矩陣中的多余元素D.減少不必要的存儲(chǔ)空間4、廣義表是線性表的推廣，它們之間的區(qū)別在于A。A.能否使用子表B.能否使用原子項(xiàng)C.表的長(zhǎng)度D.是否能為空5、已知廣義表(abcd)的表頭是A，表尾是D。A.aB.()C.(abcd)D.(bcd)6、下面說法不正確的是A。A.廣義表的表頭總是一個(gè)廣義表B.廣義表的表尾總是一個(gè)廣義表C.廣義表難以用順序存儲(chǔ)結(jié)構(gòu)表示D.廣義表可以是一

3、個(gè)多層次的結(jié)構(gòu)7、若廣義表A滿足Head(A)=Tail(A)，則A為C。A.()B.(())C.(()())D.(()()())8、在一棵樹中，如果結(jié)點(diǎn)A有3個(gè)兄弟，B是A的雙親，則B的度為DA.1B.2C.3D.49、深度為h的完全二叉樹至少有D個(gè)結(jié)點(diǎn)，至多有B個(gè)結(jié)點(diǎn)A.2hB.2h1C.2h1D.2h110、具有n個(gè)結(jié)點(diǎn)的滿二叉樹有C個(gè)葉結(jié)點(diǎn)。A.n2B.(n1)2C.(n1)2D.n2111、一棵具有25個(gè)葉結(jié)點(diǎn)的完全二叉樹最多

4、有C個(gè)結(jié)點(diǎn)。A.48B.49C.50D.5112、已知二叉樹的先根遍歷序列是ABCDEF，中根遍歷序列是CBAEDF，則后根遍歷序列是A。A.CBEFDAB.FEDCBAC.CBEDFAD.不定13、具有10個(gè)葉結(jié)點(diǎn)的二叉樹中有B個(gè)度為2的結(jié)點(diǎn)。A.8B.9C.10D.11if(array[i][0]array[j][0]||(array[i][0]==array[j][0]array[i][0]=array[j][0]array[j]

5、[0]=tmptmp=array[i][1]array[i][1]=array[j][1]array[j][1]=tmptmp=array[i][2]array[i][2]=array[j][2]array[j][2]=tmpcoutnum1intMaxn=0intMaxm=0f(inti=0iarray1[i][0]array1[i][1]array1[i][2]if(array1[i][0]Maxn)Maxn=array1[i][0