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

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

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

4、有C個結點。A.48B.49C.50D.5112、已知二叉樹的先根遍歷序列是ABCDEF，中根遍歷序列是CBAEDF，則后根遍歷序列是A。A.CBEFDAB.FEDCBAC.CBEDFAD.不定13、具有10個葉結點的二叉樹中有B個度為2的結點。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