【正文】 5若待散列的序列為(18,25,63,50,42,32,9)，散列函數(shù)為H(key)=keyMOD9，與18發(fā)生沖突的元素有_____________個。5含有3個2度結(jié)點和4個葉結(jié)點的二叉樹可含__________個1度結(jié)點。60、一棵具有５層滿二叉樹中節(jié)點總數(shù)為___________。6一棵含有16個結(jié)點的完全二叉樹，對他按層編號，對于編號為7的結(jié)點，他的雙親結(jié)點及左右結(jié)點編號為______、______、_______。6深度為k(設根的層數(shù)為1)的完全二叉樹至少有_______個結(jié)點,至多有_______個結(jié)點。6若要對某二叉排序樹進行遍歷，保證輸出所有結(jié)點的值序列按增序排列，應對該二叉排序樹采用________遍歷法。6在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24，需要進行______________次元素之間的比較。6設有10個值，構(gòu)成哈夫曼樹，則該哈夫曼樹共有______個結(jié)點。6從樹中一個結(jié)點到另一個結(jié)點之間的分支構(gòu)成這兩個結(jié)點之間的____________。6關鍵字自身作為哈希函數(shù)，即H（k）=k，也可自身加上一個常數(shù)作為哈希函數(shù)，即H(k)=k+C這種構(gòu)造哈希函數(shù)的方式叫____________。6對于一個圖G，若邊集合E（G）為無向邊的集合，則稱該圖為____________。6對于一個圖G，若邊集合E（G）為有向邊的集合，則稱該圖為____________。70、對于有向圖，頂點的度分為入度和出度，以該頂點為終點的邊數(shù)目叫________；以該頂點為起點的邊數(shù)目叫_________。7一個無向圖采用鄰接矩陣存儲方法，其鄰接矩陣一定是一個______________。7有一個n個頂點的有向完全圖的弧數(shù)_____________。7在無向圖中，若從頂點A到頂點B存在_________，則稱A與B之間是連通的。7在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的___________倍。7一個連通圖的生成樹是該圖的____________連通子圖。若這個連通圖有n個頂點,則它的生成樹有__________條邊。7無向圖的鄰接矩陣是一個_____________矩陣。7如果從一無向圖的任意頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是____________。7若采用鄰接表的存儲結(jié)構(gòu)，則圖的廣度優(yōu)先搜索類似于二叉樹的____________遍歷。7若圖的鄰接矩陣是對稱矩陣，則該圖一定是________________。80、從如圖所示的臨接矩陣可以看出，該圖共有______個頂點。如果是有向圖，該圖共有______條?。蝗绻菬o向圖，則共有________條邊。8如果從一個頂點出發(fā)又回到該頂點，則此路徑叫做___________。8一個具有個n頂點的無向圖中，要連通全部頂點至少需要________條邊。8給定序列{100,86,48,73,35,39,42,57,66,21},按堆結(jié)構(gòu)的定義,則它一定_________堆。8從未排序序列中選擇一個元素，該元素將當前參加排序的那些元素分成前后兩個部分，前一部分中所有元素都小于等于所選元素，后一部分中所有元素都大于或等于所選元素，而此時所選元素處在排序的最終位置。這種排序法稱為_____________排序法。8折半搜索只適合用于___________________。8結(jié)點關鍵字轉(zhuǎn)換為該結(jié)點存儲單元地址的函數(shù)H稱為_____________或叫__________。8在索引查找中，首先查找________，然后查找相應的_________，整個索引查找的平均查找長度等于查找索引表的平均長度與查找相應子表的平均查找長度的_______。三、選擇題：（）及它們之間的聯(lián)系。A存儲和邏輯結(jié)構(gòu) B存儲和抽象C理想和抽象 D理想與邏輯（）A先進先出 B后進先出C先進后出 D隨意進出（），從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為49的結(jié)點的左孩子的編號為______。 ()，正確的遍歷序列應為()（），用折半查找法進行查找時，最大比較次數(shù)是_____ （）。 （）。A減少存取時間,降低下溢發(fā)生的機率 B節(jié)省存儲空間,降低上溢發(fā)生的機率C減少存取時間,降低上溢發(fā)生的機率 D節(jié)省存儲空間,降低下溢發(fā)生的機率（），則該二叉樹一定是_____的二叉樹A空或者只有一個結(jié)點 B高度等于其結(jié)點數(shù)C任一結(jié)點無左孩子 D任一結(jié)點無右孩子（）=14,散列函數(shù)H（K）=K％11，已知表中已有4個結(jié)點：r(15)=4。r(38)=5。r(61)=6。r(84)=7，其他地址為空，如用二次探測再散列處理沖突，關鍵字為49的結(jié)點地址是________。A8 B3C5 D9（），零元素的個數(shù)為________。 （）。 （），若只設頭指針，則入隊操作的時間復雜度為_______。A.O(1) B.O(log2n)C.O(n) D.O(n2)（）。 （）。 （），若只想得到其中前10個最小元素，最好采用_______方法 （）　　typedefstructnode{file://鏈表結(jié)點定義　　ElemTypedata；file://數(shù)據(jù)　　structnode*Link；file://結(jié)點后繼指針　　}ListNode；　　 已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s，則應執(zhí)行下列哪一個操作______。A.slink=p；plink=s；　　B.slink=plink；plink=s；C.slink=plink；p=s；D.plink=s；slink=p；（）typedefstructnode{file://鏈表結(jié)點定義ElemTypedata；file://數(shù)據(jù)structnode*Link；file://結(jié)點后繼指針}ListNode；非空的循環(huán)單鏈表first的尾結(jié)點（由p所指向）滿足：______A.plink==NULL；　　B.p==NULL；C.plink==first；　　D.p==first；（）、存儲和加工處理的對象被統(tǒng)稱為_________A．數(shù)據(jù) （）A．O（1） （n）(nlogn) (n2)（）20．隊和棧的主要區(qū)別是________（）21．鏈棧與順序棧相比，比較明顯的優(yōu)點是________（）22．在目標串T[0…n1]=”xwxxyxy”中，對模式串p[0…m1]=”xy”進行子串定位操作的結(jié)果_______ （）23．已知廣義表的表頭為A，表尾為(B,C)，則此廣義表為________A.（A,(B,C)） B.（A,B,C）C.(A,B,C) D.((A,B,C))（）24．二維數(shù)組A按行順序存儲，其中每個元素占1個存儲單元。若A[1][1]的存儲地址為420，A[3][3]的存儲地址為446，則A[5][5]的存儲地址為_______ （）25．二叉樹中第5層上的結(jié)點個數(shù)最多為________ （）26．如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是_______ （）27．對n個關鍵字的序列進行快速排序，平均情況下的空間復雜度為_______（1） （logn）（n） （nlogn）（）28．對于哈希函數(shù)H(key)=key%13，被稱為同義詞的關鍵字是_______A．35和41 （）29.由權值分別為3,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權路徑長度為________。A、24B、48C、72D、53（）30．對包含N個元素的散列表進行檢索，平均檢索長度________A、為o(log2N)B、為o(N)C、不直接依賴于ND、上述三者都不是（）31.向堆中插入一個元素的時間復雜度為________。A、O(log2n)B、O(n)C、O(1)D、O(nlog2n)（）32．下面關于圖的存儲的敘述中，哪一個是正確的。________A．用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關,而與邊數(shù)無關B．用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中邊數(shù)有關,而與結(jié)點個數(shù)無關C．用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關，而與邊數(shù)無關D．用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關，而與結(jié)點個數(shù)無關（）（A,B,C,D），不可能得到的輸出序列是______.A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)（），刪除第i個元素（1≤i≤n）時，需要從前向后依次前移____個元素。A、niB、ni+1C、ni1D、i（），則求廣義表深度算法的時間復雜度為____。A、O(1)B、O(n)C、O(n2)D、O(log2n)（），則判斷隊空的條件為____。A、f+1==rB、r+1==fC、f==0D、f==r（）。A、O(1)B、O(log2n)C、O(n)160