【正文】 方)的所有元素均為零時，稱該矩陣為______________。設有一上三角形矩陣A[5][5]按行壓縮存儲到數(shù)組B中，B[0]的地址為100，每個元素占2個單元，則A[3][2]地址為____________。4已知廣義表A=((a,b,c),(d,e,f)),則運算head(head________。=(a,(b,c,d),e),運用head和tail函數(shù)取出ls中的原子b的運算是_____。非根結點有且僅有一個___________,且存在一條從根到該結點的_______________。同一個結點的兒子結點之間互稱為___________結點。4假定一棵樹的廣義表為A(B(e),C(F(h,i,j),g),D),則該樹的度為___________，樹的深度為_________，終端結點為______，單分支結點為，雙分支結點個數(shù)為4完全二叉樹、滿二叉樹、線索二叉樹和二叉排序樹這四個名詞術語中，與數(shù)據(jù)的存儲結構有關系的是_____________。4每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為_____________排序法。50、對任何一棵二叉樹，若n0，n1，n2分別是度為0，1，2的結點的個數(shù)，則n0=_______。5將一個數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個按關鍵字有序的序列叫_____。5一個具有767個結點的完全二叉樹，其葉子結點個數(shù)為________。5有100個結點的完全二叉樹，深度為________。5若待散列的序列為(18,25,63,50,42,32,9)，散列函數(shù)為H(key)=key9，與18發(fā)生沖突的元素有_____________個。60、一棵具有５層滿二叉樹中節(jié)點總數(shù)為___________。6深度為k(設根的層數(shù)為1)的完全二叉樹至少有_______個結點,6若要對某二叉排序樹進行遍歷，保證輸出所有結點的值序列按增序排列，應對該二叉排序樹采用________遍歷法。6設有10個值，構成哈夫曼樹，則該哈夫曼樹共有______個結點。6關鍵字自身作為哈希函數(shù)，即H（k）=k，也可自身加上一個常數(shù)作為哈希函數(shù)，即H(k)=k+C這種構造哈希函數(shù)的方式叫____________。6對于一個圖G，若邊集合E（G）為有向邊的集合，則稱該圖為____________。7一個無向圖采用鄰接矩陣存儲方法，其鄰接矩陣一定是一個______________。7在無向圖中，若從頂點A到頂點B存在_________，則稱A與B之間是連通的。7一個連通圖的生成樹是該圖的____________連通子圖。則它的生成樹有__________條邊。7如果從一無向圖的任意頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是_____7若采用鄰接表的存儲結構，則圖的廣度優(yōu)先搜索類似于二叉樹的____________遍歷。80、從如圖所示的臨接矩陣可以看出，該圖共有______個頂點。8如果從一個頂點出發(fā)又回到該頂點，則此路徑叫做___________。8給定序列{100,48,35,42,66,按堆結構的定義,8從未排序序列中選擇一個元素，該元素將當前參加排序的那些元素分成前后兩個部分，前一部分中所有元素都小于等于所選元素，后一部分中所有元素都大于或等于所選元素，而此時所選元素處在排序的最終位置。8折半搜索只適合用于___________________。8在索引查找中，首先查找________，然后查找相應的_________，整個索引查找的平均查找長度等于查找索引表的平均長度與查找相應子表的平均查找長度的_______。）A存儲和邏輯結構 B存儲和抽象C理想和抽象 D理想與邏輯（A先進先出 B后進先出 ），從左到右依次對結點進行編號，根結點的編號為1，則編號為49的結點的左孩子的編號為______。 )，正確的遍歷序列應為()（ ）。 （）。A減少存取時間,降低下溢發(fā)生的機率 D節(jié)省存儲空間,降低下溢發(fā)生的機率（），則該二叉樹一定是_____的二叉樹A空或者只有一個結點 D任一結點無右孩子（）=14,散列函數(shù)H（K）=K％11，已知表中已有4個結點：r(15)=4。r(38)=5。r(61)=6。A8 D9（）。 A. B.O(n)O(n2)（）。（）。 （），若只想得到其中前10個最小元素，最好采用_______方法）　　typedefnodefile://鏈表結點定義　　ElemTypefile://數(shù)據(jù)　　struct*file://結點后繼指針　　}A.=plinks；　　B.=plinks；C.=ps；D.=slinkp；（struct{data；nodeLink；ListNode；非空的循環(huán)單鏈表first的尾結點（由p所指向）滿足：______A.==B.==plinkfirst；　　D.==（(nlogn) (n2)（）23．已知廣義表的表頭為A，表尾為(B,C)，則此廣義表為________A.（A,(B,C)） B.（A,B,C）C.(A,B,C) D.((）24．二維數(shù)組A按行順序存儲，其中每個元素占1個存儲單元。 ）26．如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是_______ （）27．對n個關鍵字的序列進行快速排序，平均情況下的空間復雜度為_______（1） （logn）（n） （nlogn）（ ）29.A、B、7253（________A、為B、為o(N)）31.A、O(n)C、O(nlog2n)（）32．下面關于圖的存儲的敘述中，哪一個是正確的。________A．用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中結點個數(shù)有關,而與邊數(shù)無關(A,B,C,D)B.(D,C,B,A)C.(A,），刪除第i個元素（1≤i≤n）時，需要從前向后依次前移____個元素。B、ni+1D、i（A、O(1)C、O(n2)D、O(logn)（____。C、f==0D、f==r（A、O(1)B、O(logn)C、O(n)D、O(nlogn)（A.q一next=p一next；p一next=q；B.p一next=q一next；q一next=p；（）40．在一個順序隊列中，隊首指針指向隊首元素的____位置。）41．向二叉搜索樹中插入一個元素時，其時間復雜度大致力____。BO（1og2n）CO（n）） （）（1） （m+n）（降低上溢發(fā)生的機率，降低上溢發(fā)生的機率）[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，reAr為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為________A.front=(front+1)%(m1)C.front=(front+1)%m（）A.B.串中元素只能是字母空串就是空白串（（n）（n2） ） （從堆中刪除一個元素的時間復雜度為________。O(1)O(n)C、D、）52.A、O(1)C、O(n2)（根據(jù)n個元素建立一棵二叉搜索樹時，其時間復雜度大致為________。O(n)O(log2nO(n2)D、）（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況是如下________：15，20，21，25，35，27，47，68，84 ） （）56.指針引用值常量），一個比較明顯的優(yōu)點是________。A.通常不會出現(xiàn)棧滿的情況不會出現(xiàn)?？盏那闆r D.（）（data,已知指針q所指結點是指針p所指結點的直接前驅，若在*q與*p之間插入結點*s，則應執(zhí)行下列哪一個操作________slinkplink。plinks。B.==C.==qlinks。slinkp。）59．若讓元素1,2,3依次進棧，則出棧次序不可能出現(xiàn)________種情況。A.2,2,33,2D.3,（隨機訪問不必事先估計所需存儲空間大小插入與刪除時不必移動元素所需空間與線性表長度成正比）61．在稀疏矩陣的十字鏈接存儲中，每個列單鏈表中的結點都具有相同的_____。Ａ．行號Ｄ．地址Nrearfront0B．（rear+1）%==D．==）63．棧的插入和刪除操作在＿＿＿進行．（）64.后兩個B.當前f（intif1；A．O(1))D．O(n!)（）（　①?。┮约八鼈冎g的（?、凇。┖瓦\算的學科　　 ①Ａ、操作對象　Ｂ、計算方法　Ｃ、邏輯存儲?。摹?shù)據(jù)映象②Ａ、結構　　　Ｂ、關系　　?。?、運算　　?。?、算法（）(K，R)，其中K是（　①?。┑挠邢藜希琑是K上（?、凇。┑挠邢藜息伲?、算法　Ｂ、數(shù)據(jù)元素?。?、數(shù)據(jù)操作?。?、邏輯結韻②Ａ、操作?。?、映象　　?。谩⒋鎯Α　　。摹㈥P系（），從邏輯上可以把數(shù)據(jù)結構分為________Ａ、動態(tài)結構和靜態(tài)結構　　 Ｂ、緊湊結構和非緊湊結構Ｃ、線性結構和非線性結構　 Ｄ、內部結構和外部結構（），線性表的鏈式存儲結構是一種________的存儲結構Ａ、隨機存取　?。?、順序存取　?。?、索引存取　　 Ｄ、HASH存?。ǎā、佟。?，算法分析的兩個主要方面是（?、凇。伲痢⒄页鰯?shù)據(jù)結構的合理性Ｃ、可讀性和文檔性Ｂ、正確性和簡明性）74.A、A+i*A+iD、A+i）75.A、B、函數(shù)類型 若需要利用形參直接訪問實參，則應把形參變量說明為________參數(shù)A、引用C、）。i=0。im。i++)for(intA、B、O(m*n)D、）78.for(intj=1。j=i。j++)S。n2B、C、n(n+1)/2（）79.intf()(||)}A、O(n)O(n2)O(n!)（A、niD、i（A、niB、ni+1C、ni1D、i（A、nD、(n1)/2（A、HLp。===B、pnextHL。==HLnextp。）84．在一個單鏈表HL中，若要在指針q所指的結點的后面插入一個由指針p所指的結點，則執(zhí)行_____。=pnextq。C、qnextpnext。=B、pnextqnext。=D、pnextqnext=（A、pqnext==qnextpnext。=qnextp。D、qnextqnextnext。=（在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結點都具有相同的________。行號B、元素值D、）87.A、B、O(n2)D、）88．棧的插入與刪除操作在_____進行。）89．當利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top==N表示?？眨瑒t向這個棧插入一個元素時，首先應執(zhí)行_____語句修改top指針。C、top=0D、top（A、3，2，1B、2，1，3）91．在一個循環(huán)順序隊列中，隊首指針指向隊首元素的_____位置。）92．當利用大小為N的一維數(shù)組順序存儲一個循環(huán)隊列時，該隊列的最大長度為_____。B、N1D、N+1（A、前移一位隊首指針D、取出隊尾指針所指位置上的元素（A、f+1==rC、f==0）95．假定一個鏈隊的隊首和隊尾指針分別為front和rear，則判斷隊空的條件是_____。D、front==NULL四、應用題：棧和隊列都是特殊線性表，其特殊性是什么