數(shù)據(jù)結(jié)構考試復習題庫

單項選擇題向一個有128個元素的順序表中插入一個新元素并保持原來順序不變,平均要移動 ()個元素.64 B.63 C.63.5 D.7【答案】A線性表是具有n個()的有限序列(n^0)o表元素B.字符 C.數(shù)據(jù)元素 D.數(shù)據(jù)項【答案】C以下哪種排序方法在最壞的情況下的時間復雜度是 O(n*log2n)().A.直接插入排序 B.堆排序C. 簡單項選擇擇排序 D. 快速排序【答案】B數(shù)組A[5][6]的每個元素占5個單元,將其按行優(yōu)先次序存儲在起始地址為 1000的連續(xù)的內(nèi)存單元中,那么元素A[4][4]的地址為().1140 B.1145 C.1120 D.1125【答案】A從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時,用x保存被刪結(jié)點的值,那么執(zhí)行().x=HS;HS=HS->next;x=HS->data;HS=HS->next;x=HS->data;x=HS->data;HS=HS->next;【答案】D含6個頂點(vo,vi,V2,V3,V4,V5)的無向圖的鄰接矩陣如下圖,那么從頂點 V.出發(fā)進行深度優(yōu)先遍歷可能得到的頂點訪問序列為().A.(V0,V1,V2,V5,V4,V3)B.(V0,V1,V2,V3,V4,V5)C.(V0,V1,V5,V2,V3,V4)D.(V0,V1,V4,V5,V2,V3)【答案】A7.如下陳述中正確的選項是 ().A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母D.空串就是空白串【答案】A在一個長度為n的順序表中插入一個元素時,等概率情況下的平均移動元素的次數(shù)是 ()A.n/2B.(n-1)/2C.n*(n-1)/2 D. (n+1)/2【答案】A數(shù)據(jù)的存儲結(jié)構包括順序、鏈接、散列和()4種根本類型.向量B.數(shù)組C.集合 D.索引【答案】D在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為().A.e B.2e C.n2-e D.n2-2e【答案】D引入二叉線索樹的目的是 ().加快查找結(jié)點的前驅(qū)或后繼的速度為了能在二叉樹中方便的進行插入與刪除為了能方便的找到雙親使二叉樹的遍歷結(jié)果惟一【答案】A

對一棵m階B-樹,以下選項錯誤的選項是B.除根結(jié)點和葉結(jié)點外,每個結(jié)B.除根結(jié)點和葉結(jié)點外,每個結(jié)點至少有 [m/2]棵子樹C.有k棵子樹的結(jié)點必有k個關鍵字(k<=m)D.根結(jié)點至少有兩棵子樹【答案】CTOC\o"1-5"\h\z循環(huán)隊列用數(shù)組A[M]存放元素,其頭尾指針分別為 front和rear,那么當前隊列中的元素個數(shù)是 ()A.rear-front+1B.rear-front-1C.rear-frontD.(rear-front+M)%M【答案】D判斷兩個串大小的根本準那么是 ().A.兩個串長度的大小 B. 兩個串中首字符的大小C.兩個串中大寫字母的多少 D.對應的第一個不等字符的大小【答案】D在線性表的以下運算中,不改變數(shù)據(jù)元素之間結(jié)構關系的運算是 ().A.插入B.刪除C.排序D.定位【答案】D對用鄰接矩陣表示的連通圖進行深度或廣度優(yōu)先遍歷時的時間復雜度為 ().A.O(n2) B.O(n)C.O(e2) D.O(e+n)【答案】A對用鄰接表表示的連通圖進行深度或廣度優(yōu)先遍歷時的時間復雜度為 ().A.O(n2) B.O(e2)C.O(n+e) D.O(n2)【答案】C一棵有124個葉子結(jié)點的完全二叉樹,至多有()個結(jié)點.A.251B.250C.248 D.247【答案】D如果最常用的操作是提取第i個結(jié)點及其前驅(qū),那么采用()存儲方式最節(jié)省時間A.單鏈表 B.順序表 C.循環(huán)鏈表 D.雙鏈表【答案】B計算機算法指的是().A.計算方法 B.排序方法C.解決問題的有限運算序列 D.調(diào)度方法在一個單鏈表中q所指的結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點,假設在q和p之間插入st吉點,那么執(zhí)行()A.s->next=p->next;p->next=s;p->next=s->next;s->next=p;q->next=s;s->next=p;p->next=s;s->next=q;【答案】C對關鍵字集合K={53,30,37,12,45,24,96}, 從一棵空二叉樹開始逐個插入關鍵字, 建立二叉排序樹,假設希望得到的二叉排序樹的高度最小,應選用以下輸入序列 ().A.4A.45,24,53,12,37,96,30B.37,24,12,30,53,45,96C.1C.12,24,30,37,45,53,96BD.30,24,12,37,45,96,532323.有8個結(jié)點的無向圖最多有)條邊A.14B.28C.56D.112【答案】B在一非空二叉樹的中序遍歷序列中 ,根結(jié)點的右邊〔〕.A.只有右子樹上的所有結(jié)點 B.只有右子樹上的局部結(jié)點C.只有左子樹上的局部結(jié)點 D.只有左子樹上的所有結(jié)點【答案】A稀疏矩陣一般的壓縮存儲有兩種,即 〔〕.A.一維數(shù)組和二維數(shù)組 B .一維數(shù)組和三元組C.二維數(shù)組和十字鏈表 D .三元組和十字鏈表【答案】D含n個關鍵字的二叉排序樹的平均查找長度主要取決于 〔〕.A.關鍵字的個數(shù) B.樹的形態(tài)C.關鍵字的取值范圍D.關鍵字的數(shù)據(jù)類型【答案】B對表〔21,36,40,44,58,64,79,73〕進行排序,使用以下〔〕方法最好.A.簡單項選擇擇排序 B.堆排序C.冒泡排序 D.歸并排序【答案】CTOC\o"1-5"\h\z將一棵有100個結(jié)點的完全二叉樹從根的這一層開始,每一層從左到右依次對結(jié)點進行編號,根結(jié)點編號為1,那么編號為 49的結(jié)點的左孩子的編號為 〔〕.A.98B.99C.50D.48【答案】A在一棵6階的B-樹中,除根結(jié)點外,每個結(jié)點中的至少有 〔〕個關鍵字.A〕5 B〕4 C〕3 D〕2【答案】D具有15個結(jié)點的二叉樹的最小深度是 〔〕.A.4 B.5 C.3 D.6【答案】A向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時,那么執(zhí)行〔〕.HS->next=s;s->next=HS->next;HS->next=s;s->next=HS;HS=s;s->next=HS;HS=HS->next;【答案】B設森林F中有三棵樹,第一,第二,第三棵樹的結(jié)點個數(shù)分別為 N1,N2和N3.與森林F對應的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是〔〕.A.N1B.N1+N2C.N3 D.N2+N3【答案】D二維數(shù)組A[4][5]按行優(yōu)先順序存儲,假設每個元素占2個存儲單元,且第一個元素A[0][0]的存儲地址為1000,那么數(shù)組元素A[3][2]的存儲地址為〔〕.A.1012 B.1017 C.1034 D.1036【答案】C在循環(huán)雙鏈表的p所指接點之前插入s所指接點的操作是 〔〕.p->prior=s;s->next=p;p->prior->neft=s;s->prior=p->prior;p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;

s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;【答案】D要求每個結(jié)點的編號大于其左右孩子的編要求每個結(jié)點的編號大于其左右孩子的編號, 同一個結(jié)點的左右孩子中,其左孩子的編號小次序的遍歷實現(xiàn)編號.于其右孩子的編號,那么可采用〔〕D.從根開始的層次遍歷A.先序D.從根開始的層次遍歷【答案】C36.在36.在有向圖的頂點的拓撲序列中,如果A.圖中有弧<V,Vj>C.圖中沒有弧<V,Vj>【答案】DB.D.Vi在Vj之前,那么以下情況一定不會出現(xiàn)的是

圖中V到Vj有一條路徑圖中有弧<Vj,Vi>A.4 B.A.4 B.5C.8D.9【答案】C38.假設一個棧的入棧序列是1,2,3, ..n,其輸出序列為p1,p2,p3,??-???.,pn,右p1=n,那么pi為()A.i B.n+i C.n-i+1D.不確定37.假設在9階B-樹中插入關鍵字引起結(jié)點分裂,那么該結(jié)點在插入前含有的關鍵字個數(shù)為〕.【答案】C對稀疏矩陣進行壓縮存儲是為了 〔〕.A.便于進行矩陣運算B.便于輸入和輸出 C.節(jié)省存儲空間D.降低運算的時間復雜度【答案】C有向圖中一個頂點的度是該頂點的 〔 〕.A.入度B.出度C.入度與出度之和 D.〔入度+出度〕/2【答案】C在一棵度為3的樹中,度為2的結(jié)點數(shù)為4,度為3的結(jié)點數(shù)為3,那么該樹中的葉子結(jié)點數(shù)為 〔〕A.5 B.8 C.11 D.18【答案】C適于對動態(tài)查找表進行高效率查找的組織結(jié)構是 〔〕A.有序表B.分塊有序表 C.三叉排序樹 D.線性鏈表【答案】C在一棵7階B-樹中,除根結(jié)點外,每個結(jié)點中最多有〔〕個關鍵字.A.6 B.5 C.4 D.3【答案】A以下排序方法中,要求附加的內(nèi)存容量最大的是 〔〕.A.冒泡排序 B.快速排序 C.堆排序D.歸并排序【答案】D具有9個葉結(jié)點的二叉樹中有 〔〕個度為2的結(jié)點.A.8 B.9 C.10 D.11【答案】A在數(shù)據(jù)結(jié)構中,從邏輯上可以把數(shù)據(jù)結(jié)構分成 〔〕.A.動態(tài)結(jié)構和靜態(tài)結(jié)構 B.緊湊結(jié)構和非緊湊結(jié)構C.線性結(jié)構和非線性結(jié)構 D.內(nèi)部結(jié)構和外部結(jié)構【答案】C47.以下排序算法中,〔〕A.堆排序B.冒泡排序算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序,花費時間反而最多C.快速排序 D.Shell排序【答案】C由3個結(jié)點可以構造出〔〕種不同的二叉樹.TOC\o"1-5"\h\z2 B.3 C.4 D.5【答案】D存儲無向圖的鄰接矩陣一定是一個 〔 〕.A.上三角矩陣B.稀疏矩陣C. 對稱矩陣D.對角矩陣【答案】C具有5個頂點的無向完全圖有〔〕條邊.A.6. B.10. C.16 D.20【答案】B樹的先根序列等同于與該樹對應的二叉樹的 〔〕.A.先序序列 B.中序序列C.后序序列 D.層序序列【答案】A在一棵度為3的樹中,度為3的結(jié)點個數(shù)為2,度為2的結(jié)點個數(shù)為1,那么度為0的結(jié)點個數(shù)為〔〕.A.4 B.5 C.6 D.7【答案】C假設一個有n個頂點和e條弧的有向圖用鄰接表表示,那么刪除與某個頂點Vi相關的所有弧的時間復雜度是 〔〕A.O〔n〕 B.O〔e〕 C.O〔n+e〕D.O〔n*e〕【答案】C算法分析的目的是〔〕.A.找出數(shù)據(jù)結(jié)構的合理性 B.研究算法中的輸入和輸出的關系C.分析算法的效率以求改良 D.分析算法的易懂性和文檔性【答案】C有8個結(jié)點的無向連通圖最少有〔〕條邊.A.5B.6C.7D.8【答案】C研究數(shù)據(jù)結(jié)構就是研究 〔〕.數(shù)據(jù)的邏輯結(jié)構數(shù)據(jù)的存儲結(jié)構數(shù)據(jù)的邏輯結(jié)構和存儲結(jié)構數(shù)據(jù)的邏輯結(jié)構和存儲結(jié)構以及其數(shù)據(jù)在運算上的實現(xiàn)【答案】D非線性結(jié)構是數(shù)據(jù)元素之間存在一種 〔〕.A.一對多關系 B.多對多關系C.多對一關系D.一對一關系【答案】B某二叉樹的先序序列和后序序列正好相反,那么該二叉樹一定是 〔〕的二叉樹A.空或只有一個結(jié)點 B.高度等于其結(jié)點數(shù)C.任一結(jié)點無左孩子 D.任一結(jié)點無右孩子【答案】BTOC\o"1-5"\h\z高度為5的完全二叉樹中含有的結(jié)點數(shù)至少為 〔〕.A.16 B.17 C.31 D.32【答案】A由同一關鍵字集合構造的各棵二叉排序樹 〔

其形態(tài)不一定相同,但平均查找長度相同其形態(tài)不一定相同,平均查找長度也不一定相同其形態(tài)均相同,但平均查找長度不一定相同其形態(tài)均相同,平均查找長度也都相同【答案】B算法分析的兩個主要方面是 ().正確性和簡單性 B.可讀性和文檔性C.數(shù)據(jù)復雜性和程序復雜性 D.時間復雜度和空間復雜度【答案】D對關鍵字序列(56,23,78,92,88,67,19,34)進行增量為3的一趟希爾排序的結(jié)果為 ().(19, 23, 56, 34,78,67, 88, 92) B.(23,56, 78, 66, 88,92,19,34)C.(19, 23, 34, 56,67,78, 88, 92) D.(19,23, 67, 56, 34,78,92,88)【答案】D()不是哈希查找中的沖突處理方法.A.鏈地址法 B.再哈希法C.除留余數(shù)法 D?隨機探測法【答案】C在一個順序表中,假設表的第一個元素的存儲地址是 210,每一個元素的長度為3,那么第5個元素的存儲地址是 ().A.219B.222C.225D.228【答案】B在單鏈表中刪除結(jié)點的時間復雜度為 ().A.O(1) B.O(n2)C.O(n)D(logn)【答案】C設有一個10階的對稱矩陣A,采用壓縮存儲方式,以行序為主存儲, a1,1為第一個元素,其存儲地址為 1,每個元素占1個地址空間,那么a8,4的地址為().A.15 B.32 C.34 D.33【答案】B線性表采用鏈式存儲時,結(jié)點的存儲地址 ().A.必須是不連續(xù)的B.連續(xù)與否均可必須是連續(xù)的和頭結(jié)點的存儲地址相連續(xù)【答案】BTOC\o"1-5"\h\z以下關鍵字序列中,構成大根堆的是 ().A.5, 8, 1, 3, 9,6,2,7 B.9,8,1,7,5,6,2,3C.9, 8, 6, 3, 5,l,2,7 D.9,8,6,7,5,1,2,3【答案】D在連通圖的廣度優(yōu)先遍歷算法中,需要借助的輔助數(shù)據(jù)結(jié)構是 ().A.隊列B.棧C.線性表D.有序表【答案】A引起循環(huán)隊列隊頭位置發(fā)生變化的操作是 ().A.出隊A.出隊【答案】AB.入隊C.取隊頭元素D.取隊尾元素文文檔來源為：從網(wǎng)絡收集整理.word版本可編輯.歡送下載支持AA.n-i B.n-i+1 C.n-i-1 D.i評價一個算法時間性能的主要標準是 ().A.算法易于調(diào)試B.算法易于理解C.算法的穩(wěn)定性和正確性 D.算法的時間復雜度【答案】D在長度為n的順序表中插入一個元素時,等概率情況下的平均移動元素的次數(shù)是 ().A.(n-1)/2 B.n/2 C.n*(n-1)/2 D.(n+1)/2【答案】B一個順序存儲線性表,假設第 1個結(jié)點的地址d,第3個的地址是5d,那么第n個結(jié)點的地址為().A.[2*(n-1)+1]*d B.2*(n-1)*d C.[2*(n-1)-1]*d D.(n+1)*d【答案】A在一個長度為n的順序存儲線性表中,刪除第i個元素(0<iV1)時,需要從后向前依次前移 ()個元素.A.n-iB.n-i+1C.n-i-1D.i【答案】A在長度為n的順序表中刪除一個元素時,等概率情況下的平均移動元素的次數(shù)是 ().A.(n-1)/2 B.n/2 C.n*(n-1)/2 D.(n+1)/2【答案】A如果T1是由有序樹T轉(zhuǎn)換而來的二叉樹,那么T中結(jié)點的前序就是T1中結(jié)點的().A.前序 B.中序 C.后序 D.層次序【答案】ATOC\o"1-5"\h\z查找哈希表,不會產(chǎn)生沖突的哈希函數(shù)是 ().A.鏈地址法 B.直接地址法 C.除留余數(shù)法 D.隨機探測法【答案】B用某種排序方法對關鍵字序列(25, 84, 21,47,15,27,68,35, 20)進行排序時,序列的變化情況如下：20, 15, 21, 25, 47, 27, 68, 35, 8415, 20, 21, 25, 35, 27, 47, 68, 8415, 20, 21, 25, 27, 35, 47, 68, 84那么所采用的排序方法是 ().A.選擇排序 B.希爾排序C.歸并排序 D.快速排序【答案】D非空的循環(huán)單鏈表head的尾結(jié)點p滿足().A.P->next==NULLB.p==NULLC.P->next==headD.P==head【答案】C從一個具有n個結(jié)點的單鏈表中查找其值等于 x結(jié)點時,在查找成功的情況下,需平均比擬 ()個結(jié)點.A.nB.n/2 C.(n-1)/2 D.(n+1)/2【答案】D在有向圖的頂點的拓撲序列中,如果 Vi在Vj之前,那么以下情況一定不會出現(xiàn)的是 ().A.圖中有弧<V,Vj> B. 圖中V到Vj有一條路徑C.圖中沒有弧<V,Vj> D. 圖中有弧<Vj,Vi>【答案】D非空的循環(huán)單鏈表head的尾結(jié)點p滿足().A.P->next==NULLB.p==NULLC.P->next==headD.P==head【答案】C在一個長度為n的順序存儲線性表中,向第i個元素(1<i<命前插入一個新元素時,需要從后向前依次后移 ()個元素文文檔來源為：從網(wǎng)絡收集整理.word版本可編輯.歡送下載支持.【答案】B以下所示各圖中是中序線索化二叉樹的是 ().【答案】A以下程序段的時間復雜度為 ().s=0;for(i=1；i<n；i++)for(j=1;j<n；j++)s+=i*j；TOC\o"1-5"\h\zO(1)B.O(n)C.O(2n)D.O(n 2)【答案】D在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的 ()倍.A.1/2B.1C.2D.4【答案】B鏈表不具有的特點是 ().A.可隨機訪問任一元素 B.插入刪除不需要移動元素C.不必事先估計存儲空間 D.所需空間與線性表的長度成正比【答案】A對于如以下圖所示的帶權有向圖,從頂點 1到頂點5的最短路徑為().(1,4,5)B ?(1,2,3,5)C.(1,4,3,5)D .(1,2,4,3,5)【答案】D一個線性表第一個元素的存儲地址是 100,每個元素的長度為4,那么第5個元素的地址是().110 B.116 C.100 D.120【答案】B頭指針指向假設以數(shù)組A[n]存放循環(huán)隊列的元素,其頭、尾指針分別為front和rear.假設設定尾指針指向隊列中的隊尾元頭指針指向隊列中隊頭元素的前一個位置,那么當前存于隊列中的元素個數(shù)為 ().A.(rear-front-1)%n B.(rear-front)%nC.(front-rear+1)%nD.(rear-front+n)%n【答案】D下面的關鍵字序列中,()不是堆.A.(32,54,43,72,66) B.(63,24,53,11,20)C.(11,53,20,24,63) D.(32,43,54,66,72)【答案】C一個順序棧的第10個元素的存儲地址是240,第15個元素的存儲地址是210,那么第25個元素的存儲地址是 ()A.144B.150C.336D.330【答案】B假設有向圖含n個頂點及e>弧,那么表示該圖的鄰接表中包含的弧結(jié)點個數(shù)為 ().A.n B.e C.2e D.n-e【答案】B在一個鏈隊中,假設f和r分別為隊首和隊尾指針,那么插入 s所指結(jié)點的運算時().A.f->next=s;f=s;B.r->next=s;r=s;C.s->next=r;r=s;D.s->next=f;f=s;【答案】B95.按序列｛26,38,54,9,47,13,20)構造一棵二叉排序樹,其深度為 ().A.3B.4 C.5 D.6【答案】B數(shù)據(jù)結(jié)構是一門研究非數(shù)值對象以及它們之間的 ()的學科.A.結(jié)構B.關系C.運算D.算法【答案】BTOC\o"1-5"\h\z在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然有序的時間復雜度是 ()A.O(1)B.O(n) C.O(n2) D.O(nlog2n)【答案】B以下排序方法中,穩(wěn)定的是 ().A.歸并排序B.快速排序C.堆排序 D.希爾排序【答案】A如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣,那么此圖是 ()A.有向完全圖 B.連通圖C.強連通圖 D.有向無環(huán)圖【答案】D組成數(shù)據(jù)的根本單位是 ().A.數(shù)據(jù)項B.數(shù)據(jù)類型C.數(shù)據(jù)元素D.數(shù)據(jù)變量【答案】C循環(huán)隊列用數(shù)組A[M]存放元素,其頭尾指針分別為 front和rear,那么當前隊列中的元素個數(shù)是 ()A.rear-front+1B.rear-front-1C.rear-frontD.(rear-front+M)%M【答案】Dn個結(jié)點的完全有向圖含有邊的數(shù)目 ().A.n*n B.n(n+1) C.n/2D.n*(n-1)【答案】D任何一個無向連通圖的最小生成樹 ().A.只有一棵 B.有一棵或多棵C.一定有多棵 D.可能不存在以下查找算法中,平均查找長度與元素個數(shù) n不直接相關的查找方法是 ()A.分塊查找 B.順序查找C.二分查找 D.散列查找【答案】D在以下排序方法中,關鍵字比擬的次數(shù)與記錄的初始排列次序無關的是 ().A.冒泡排序 B.簡單項選擇擇排序 C.直接插入排序D. 快速排序【答案】B鏈表不具有的特點是().可隨機訪問任一元素插入刪除不需要移動元素不必事先估計存儲空間所需空間與線性表長度成正比【答案】A有40個結(jié)點的完全二叉樹存儲在數(shù)組T [1..40] 中,數(shù)組T中第一個葉子結(jié)點是 ()A.T[19] B.T[20] C.T[21]D.T[22]

【答案】C由同一關鍵字集合構造的各棵二叉排序樹 〔〕.其形態(tài)不一定相同,但平均查找長度相同其形態(tài)不一定相同,平均查找長度也不一定相同其形態(tài)均相同,但平均查找長度不一定相同其形態(tài)均相同,平均查找長度也都相同【答案】B對于一個具有5個頂點的無向圖,假設采用鄰接矩陣表示,那么該矩陣的大小〔〕A.10 B.20 C.16 D.25【答案】D用鄰接表表示圖進行深度優(yōu)先遍歷時,通常是采用〔〕來實現(xiàn)算法的.A.棧B.隊列C.樹D.圖【答案】A在有n個葉子結(jié)點的哈夫曼樹中,其結(jié)點總數(shù)為〔〕.A.不確定B.2nC.2n+1D.2n-1【答案】D對于一個頭指針為H的帶頭結(jié)點的單鏈表,判定該表為空表的條件是 〔〕A.H==NULLB.H!=NULLC.Htnext==HD.HRnext==NULL【答案】D任何一個無向連通圖的最小生成樹 〔〕A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在【答案】B在以下對順序表進行的操作中,算法時間復雜度為 0〔1〕的是〔〕.訪問第i個元素的前驅(qū)〔1<in〕在第i個元素之后插入一個新元素〔1in〕刪除第i個元素〔1in〕對順序表中元素進行排序【答案】ATOC\o"1-5"\h\z線性表采用順序存儲的缺點是 〔〕..插入和刪除操作效率低D.插入和刪除操作效率低D.只能順序訪問B.存儲結(jié)構不同C.元素的邏輯順序和物理順序不一致【答案】B隊和棧的主要區(qū)別是 〔〕.A.邏輯結(jié)構不同C.C.所包含的運算個數(shù)不同【答案】DD.限定插入和刪除的位置不同將將遞歸算法轉(zhuǎn)換成對應的非遞歸算法時,通常使用 〔〕A.棧B.隊列C.鏈表D.矩陣【答案】A線性表L=〔a1,a2,???an〕以下說法正確的選項是 〔〕.每個元素都有一個直接前驅(qū)和一個直接后繼線性表中至少要有一個元素表中諸元素的排列順序必須是有小到大或者由大到小除第一個和最后一個元素外,其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼.【答案】D非空的循環(huán)單鏈表head的尾結(jié)點〔由P指向〕滿足〔〕.A.p->next=NULLB.p=NULLC.p->next=head D.p=head【答案】C任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序 〔〕.A.不發(fā)生改變 B.發(fā)生改變 C.不能確定 D.以上都不對【答案】A不帶權的無向圖的鄰接矩陣 〔〕.A.不一定是對稱矩陣 B. 是對角線元素非零的對稱矩陣C.是上三角矩陣D. 是對角線元素為零的對稱矩陣【答案】D數(shù)據(jù)結(jié)構是一門研究計算機中〔〕對象及其關系的學科.A.數(shù)值運算 B.非數(shù)值運算C.集合 D.非集合【答案】BTOC\o"1-5"\h\z如下圖有向圖的一個拓撲序列是 〔〕.A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF【答案】B8個數(shù)據(jù)元素為〔34,76,45,18,26,54,92,65〕,根據(jù)依次插入結(jié)點的方法生成一棵二叉排序樹后,最后兩層上的結(jié)點總數(shù)為 〔〕.A.1 B.2 C.3 D.4【答案】B假設以帶行表的三元組表表示稀疏矩陣,那么和以下行表02335對應的稀疏矩陣是〔〕.【答案】A用鄰接表表示圖進行廣度優(yōu)先遍歷時,通常是采用 〔〕來實現(xiàn)算法的.TOC\o"1-5"\h\zA.棧B.隊列C. 樹D. 圖【答案】B在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為 〔 〕.A.eB.2eC.n 2-eD.n2-2e【答案】D在一個鏈隊中,假設f和r分別為隊首和隊尾指針,那么刪除一個結(jié)點的運算時 〔〕.A.r=f->next; B.r=r->next;C.f=f->next; D.f=r->next;【答案】C一個n階對稱矩陣,如果以行或列為主序放入內(nèi)存,那么容量為〔〕.A.n*n B.n**/2 C.〔n+1〕*〔n+1〕/2 D.n*〔n+1〕/2【答案】D用折半查找法查找表〔a1,a2,…,an〕,需要比擬4次才能找到的元素是 〔〕.A.a1和a8 B.a 4和a7 C.a 2和a& D.a 4和a〕.【答案】C棧S?多能容納4個元素,現(xiàn)有6個元素按a,b,c,d,e,f 的順序進棧,下面序列〔〕是可能的出棧序列

A.edcbafB.bcefadC.cbedafD.adfebc【答案】CTOC\o"1-5"\h\z將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為 ().A.O(1) B.O(n) C.O(m) D.O(m+n)【答案】C以數(shù)組Q[0..m-1]存放循環(huán)隊列中的元素,變量rear和qulen分別指示循環(huán)隊列中隊尾元素的實際位置和當前隊列中元素的個數(shù),隊列第一個元素的實際位置是 ().A.rear—qulenB.rear—qulen+mC.m—qulenD.1+(rear+m—qulen)%m【答案】B評價一個算法時間性能的主要標準是 ().A.算法易于調(diào)試B.算法易于理解C.算法的穩(wěn)定性和正確性 D.算法的時間復雜度【答案】D由兩個棧共享一個向量空間的好處是 ().減少存取時間,降低下溢發(fā)生的機率節(jié)省存儲空間,降低上溢發(fā)生的機率減少存取時間,降低上溢發(fā)生的機率節(jié)省存儲空間,降低下溢發(fā)生的機率B具有7具有7個頂點的無向圖至少應有A.5 B.6 C.7 D.8【答案】B樹最適合用來表示().A.有序數(shù)據(jù)元素C.元素之間具有分支層次關系的數(shù)據(jù)【答案】C棧結(jié)構通常采用的兩種存儲結(jié)構是A.順序存儲結(jié)構和鏈表存儲結(jié)構C.鏈表存儲結(jié)構和數(shù)組【答案】A常對數(shù)組進行的兩種根本操作是A.建立與刪除 B.索引和修改【答案】C()條邊才能保證是一個連通圖無序數(shù)據(jù)元素D.元素之間無聯(lián)系的數(shù)據(jù)().散列方式和索引方式D.線性存儲結(jié)構和非線性存儲結(jié)構().查找和修改 D.查找與索引數(shù)據(jù)結(jié)構中,與所使用的計算機無關的是數(shù)據(jù)的 ()結(jié)構.A.順序B.物理 C.邏輯 D.物理和存儲【答案】C可用帶表頭結(jié)點的鏈表來表示表,也可用不帶表頭結(jié)點的鏈表來表示表,前者的主要好處是 ()A.可以加快對表的遍歷 B. 使空表和非空表的處理統(tǒng)一提升存取結(jié)點的速度 D. 節(jié)省存儲空間【答案】B假設進棧序列為a,b,c,d ,進棧過程中可以出棧,那么 ()不可能是一個出棧序列.A.cbadB.bdcaC.cdbaD.adbc【答案】D填空題數(shù)據(jù)結(jié)構的存儲結(jié)構包括順序、 〔〕、索引和散列等四種.【答案】鏈接設關鍵字序列{7,12,26,30,47,58,66,70,82,90} ,當用折半查找方法查找時,所需比擬的次數(shù)為 3次的關鍵字分別是〔〕.【答案】7265882假定一個線性表為{12,23,74,55,63,40,82,36} ,假設按key%徐件進行劃分,使得同一余數(shù)的元素成為一個子表,那么包含74的子表長度為〔〕.【答案】2和二分查找相比,順序查找的優(yōu)點是除了不要求表中數(shù)據(jù)元素有序之外,對〔〕結(jié)構也無特殊要求.【答案】存儲設雙向循環(huán)鏈表每個結(jié)點結(jié)構為 〔data,llink,rlink〕,那么結(jié)點*p的前驅(qū)結(jié)點的地址為〔〕.【答案】p->llinkn個頂點的連通無向圖的生成樹含有 〔〕條邊.【答案】n-1TOC\o"1-5"\h\z在一個最大堆中,堆頂結(jié)點的值是所有結(jié)點中的 〔〕.【答案】最大值假定對長度n=50的有序表進行折半搜索,那么對應的判定樹中最底下一層的結(jié)點數(shù)為 〔〕個.【答案】19對于帶頭結(jié)點的鏈棧top,取棧頂元素的操作是 〔〕.【答案】*y=top->next->data假定一棵三叉樹〔即度為3的樹〕的結(jié)點個數(shù)為50,那么它的最小高度為 〔〕.假定樹根結(jié)點的深度為0.【答案】4二維數(shù)組是一種非線性結(jié)構,其中的每一個數(shù)組元素最多有 〔〕個直接前驅(qū)〔或直接后繼〕.【答案】兩個在堆排序中,對任意一個分支結(jié)點進行調(diào)整運算的時間復雜度為 〔〕.【答案】O〔log2n〕隊列的刪除操作在〔〕進行.【答案】隊頭〔或隊首〕設圖G=〔V,E〕,V={1,2,3,4},E={<1,2>,<1,3>,<2,4>,<3,4>} ,從頂點1出發(fā),對圖G進行廣度優(yōu)先搜索的序列有〔〕種.【答案】2向一棵二叉搜索樹中插入一個元素時,假設元素的值小于根結(jié)點的值,那么應把它插入到根結(jié)點的 〔〕上【答案】左子樹快速排序在平均情況下的時間復雜度為 〔〕.【答案】O〔nlog2n〕17.由關鍵字序列(42,97,75,23,68,34)建成的最大堆是〔〕.【答案】97,68,75,23,42,3418.對于關鍵字序列(12 ,13,11,18,60,15,7,18,25,100〕,用篩選法建堆,必須從關鍵字為 〔〕的結(jié)點開始.【答案】6019.從有序表〔12,18,30,43,56,78,82,95〕中折半搜索元素56時,其搜索長度為〔〕.【答案】3TOC\o"1-5"\h\z設有二叉樹根結(jié)點的層次為0,一棵高度為 h的滿二叉樹中的葉子結(jié)點個數(shù)是 〔〕.【答案】2h在一個最小堆中,堆頂結(jié)點的值是所有結(jié)點中的 〔〕.【答案】最小值在長度為n的順序表中刪除一個元素時,等概率情況下的平均移動元素的次數(shù)是 〔〕.【答案】〔n-1〕/2由關鍵字序列〔57,24,76,63,18,31,15 〕生成的一棵二叉排序樹,其等查找概率情況下查找成功的平均查找長度為〔〕.【答案】18/7數(shù)據(jù)結(jié)構包括邏輯結(jié)構、 〔〕和數(shù)據(jù)的運算三個方面.【答案】存儲結(jié)構在一棵n#B樹上,每個非根結(jié)點的關鍵碼數(shù)最多為〔〕個.【答案】m-1在雙向鏈表中,每個結(jié)點除了數(shù)據(jù)域外,還有兩個指針域,它們分別指向〔〕.【答案】前趨結(jié)點和后繼結(jié)點一般來說,深度優(yōu)先生成樹的高度比廣度優(yōu)先生成樹的高度要 〔〕.【答案】高遞歸工作棧起到兩個作用,其一是將遞歸調(diào)用時的實際參數(shù)和返回地址傳遞給下一層遞歸；其二是保存本層的形式參數(shù)和〔〕.【答案】局部變量在一個堆的順序存儲中,假設一個元素的下標為 i〔0<i<n-1〕,那么它的右子女元素的下標為 〔〕.【答案】2i+2數(shù)據(jù)結(jié)構的邏輯結(jié)構包括線性結(jié)構和 〔〕結(jié)構兩大類.【答案】非線性隊列是具有〔〕特性的線性表.【答案】先進先出根本數(shù)據(jù)類型是計算機已經(jīng)實現(xiàn)了的 〔〕.【答案】數(shù)據(jù)結(jié)構n個頂點且含有環(huán)路的無向連通圖中,至少含有 〔〕條邊.【答案】n假設設L是指向帶表頭的單鏈表,語句L->link=L->link->link 的作用是〔〕單鏈表中的第一個結(jié)點.【答案】刪除8個數(shù)據(jù)元素為〔34,76,45,18,26,54,92,65〕,根據(jù)依次插入結(jié)點的方法生成一棵二叉排序樹后,最后兩層上的結(jié)點總數(shù)為〔〕.【答案】2大小為肝勺順序存儲的循環(huán)隊列sq隊滿的條件為〔〕.【答案】〔sq.rear+1〕%M==sq.front假設設順序棧的最大容量為MaxSize,top==-1表示?？?那么判斷棧滿的條件是 〔〕.【答案】top==MaxSize-1假定一個順序表的長度為40,并假定順序搜索每個元素的概率都相同,那么在搜索成功情況下的平均搜索長度為〔〕.【答案】20.5在程序運行過程中不能擴充的數(shù)組是 〔〕分配的數(shù)組.這種數(shù)組在聲明它時必須指定它的大小.【答案】靜態(tài)設有程序段為for〔i=1;i<10;i++〕for〔j=1;j<=i;j++〕{p=i*j;printf〔"％4d n〞,p〕;}那么執(zhí)行p=i*j的次數(shù)為〔〕.【答案】45一棵高度為5的完全二叉樹中,最多包含有〔〕個結(jié)點.假定樹根結(jié)點的高度為0.【答案】63第i〔i=1,2, ??-,n-1〕趟從參加排序的序列中取出第i個元素,把它插入到由第0個至第i-1個元素組成的有序表中適當?shù)奈恢?此種排序方法叫做〔〕排序.【答案】直接插入設棧S和隊列Q的初始狀態(tài)為空,元素A,B,C,D,E,和F依次通過棧S,且一個元素出棧后即進入隊列Q,假設6個元素出隊列的順序是B,D,C,F,E,A,那么棧S的容量至少是〔〕.【答案】3假設設串S='documentHash.doc\0〞,那么該字符串S的長度為〔〕.【答案】16在對晰B樹插入元素的過程中,每向一個結(jié)點插入一個關鍵碼后,假設該結(jié)點的關鍵碼個數(shù)等于 〔〕個,那么必須把它分裂為2個結(jié)點.【答案】m棧是一種限定在表的一端進行插入和刪除的線性表,又被稱為 〔〕表.【答案】后出先進在無向圖G勺鄰接矩陣表示中,第j列中非零元的個數(shù)等于該頂點的 〔〕.【答案】度在一個鏈式隊列中,假設隊頭指針與隊尾指針的值相同,那么表示該隊列至多有 〔〕個結(jié)點.【答案】一假定一棵二叉樹的結(jié)點數(shù)為18,那么它的最小高度為〔〕.假定樹根結(jié)點的高度為0.【答案】4在單鏈表中,除了表頭結(jié)點外,任意結(jié)點的存儲位置由其直接〔〕結(jié)點的指針域的值所指示.【答案】前驅(qū)TOC\o"1-5"\h\z由分別帶權為9,6,2,5,7的五個葉子結(jié)點構造的哈夫曼樹的帶權路徑長度為 〔〕.【答案】65對長度為20的有序表進行二分查找的判定樹的高度為 〔〕.【答案】5快速排序在平均情況下的空間復雜度為 〔〕.【答案】O〔log2n〕在一個鏈式隊列中,假設隊頭指針與隊尾指針的值相同,那么表示該隊列至多有 〔〕個結(jié)點.【答案】1隊列是一種限定在表的一端插入,在另一端刪除的線性表,它又被稱為〔〕表.【答案】先進先出當用長度為MaxSize的數(shù)組順序存儲一個棧時,假設用top==MaxSize表示棧空,那么表示棧滿的條件為 〔〕.【答案】top==0假設進棧序列為a,b,c,且進棧和出?？梢源┎暹M行,那么可能出現(xiàn) 〔〕個不同的出棧序列.【答案】5假設設一個n的矩陣A的開始存儲地址LOC〔0,0〕及元素所占存儲單元數(shù)d,按行存儲時其任意一個矩陣元素 a[i][j] 的存儲地址為〔〕.【答案】LOC〔0,0〕+〔i*n+j〕*d如果n個頂點的圖是一個環(huán),那么它有〔〕棵生成樹.【答案】n設有程序段為：for〔i=1;i<=10;i++〕for〔j=1;j<=i;j++〕p=i*j;那么執(zhí)行p=i*j的次數(shù)為〔〕.【答案】45在單鏈表中某X吉點后插入S吉點的操作是〔〕.【答案】s->next=p->next;p->next=s;以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進時間復雜度為 〔〕.【答案】O〔n〕在直接選擇排序中,記錄比擬次數(shù)的時間復雜度為 〔〕.【答案】O〔n2〕棧下溢是指在〔〕時進行出棧操作.【答案】?？赵趩捂湵碓O置表頭結(jié)點的作用是插入和刪除表中第一個元素時不必對 〔〕進行特殊處理.【答案】表頭指針一維數(shù)組所占用的空間是連續(xù)的.但數(shù)組元素不一定順序存取,通常是按元素的 〔〕存取的.【答案】下標〔或順序號〕利用三元組表存放稀疏矩陣中的非零元素,那么在三元組表中每個三元組元素對應一個非零元素的行號、列號和〔〕.【答案】值克魯斯卡爾算法適用于求〔〕的網(wǎng)的最小生成樹.【答案】邊稀疏用鏈表表示線性表,表中元素之間的邏輯關系是通過鏈表中結(jié)點的 〔〕來實現(xiàn)的.【答案】指針將一棵樹根據(jù)左子女-右兄弟表示法轉(zhuǎn)換成對應的二叉樹,那么該二叉樹中樹根結(jié)點肯定沒有 〔〕子女.【答案】右由帶權為9,6,2,5,7的五個葉子結(jié)點構造的哈夫曼樹,其根結(jié)點的權值為 〔〕.【答案】2911個頂點的連通網(wǎng)絡泄'10條邊,其中權值為1,2,3,4,5 的邊各2條,那么網(wǎng)絡N的最小生成樹各邊的權值之和為〔〕.【答案】30線性表是由n〔nA0〕個〔〕組成的有限序列.【答案】數(shù)據(jù)元素給定一組數(shù)據(jù)對象的關鍵碼為｛46,79,56,38,40,84〕,對其進行一趟快速排序處理,得到的右子表中有〔〕個對象.【答案】3將一個n階對稱矩陣的上三角局部或下三角局部壓縮存放于一個一維數(shù)組中,那么一維數(shù)組需要存儲 〔〕個矩陣元素.【答案】n〔n+1〕/2對于一棵具有n個結(jié)點的樹,該樹中所有結(jié)點的度數(shù)之和為 〔〕.【答案】n-1在使用Kruskal算法構造連通網(wǎng)絡的最小生成樹時,只有當一條候選邊的兩個端點不在同一個 〔〕上,才會被加入到生成樹中.【答案】連通分量設序列｛25,36,40,45,48,56,60,68,72,85〕 ,當用折半查找方法查找36時,所需比擬的次數(shù)為 〔〕.【答案】2哈希查找是通過〔〕來確定記錄的存儲地址的.【答案】哈希函數(shù)對n個數(shù)據(jù)對象進行堆排序,總的時間復雜度為 〔〕.【答案】O〔nlog2n〕在線性表的散列存儲中,裝載因子 又稱為裝載系數(shù),假設用誠示散列表的長度,n表示待散列存儲的元素的個數(shù),那么等于〔〕.【答案】n/m設圖的頂點數(shù)為n,那么求解最短路徑的Dijkstra算法的時間復雜度為〔〕.【答案】O〔n2〕一棵3階BW中含有50個關鍵碼,那么該樹的最大高度為〔〕.【答案】5從一棵二叉搜索樹中搜索一個元素時,假設給定值大于根結(jié)點的值,那么需要向 〔〕繼續(xù)搜索.【答案】右子樹鏈接存儲表示的結(jié)點存儲空間一般在程序的運行過程中進行動態(tài)地 〔〕和釋放.【答案】分配線性表的鏈接存儲只能通過〔〕順序訪問.【答案】鏈接指針直接插入排序在初始有序時,進行〔〕次關鍵字比擬.【答案】n-1假設將一棵樹A〔B〔C,D,E〕,F〔G〔H〕,I〕〕 根據(jù)左子女-右兄弟表示法轉(zhuǎn)換為二叉樹,該二叉樹中度為 2的結(jié)點的個數(shù)為〔〕個.【答案】2每次直接或通過基準元素間接比擬兩個元素,假設出現(xiàn)逆序排列就交換它們的位置,這種排序方法叫做 〔〕排序.【答案】交換單鏈表中邏輯上相鄰的結(jié)點而在物理位置上 〔〕相鄰.【答案】不一定鏈表只適用于〔〕查找.【答案】順序在堆排序中,如果n個對象的初始堆已經(jīng)建好,那么到排序結(jié)束,還需要從堆頂結(jié)點出發(fā)調(diào)用 〔〕次調(diào)整算法.【答案】n-1向一個順序棧插入一個元素時,首先使〔〕后移一個位置,然后把待插入元素寫入到這個位置上.【答案】棧頂指針在帶表頭結(jié)點的單鏈表中刪除某一指定結(jié)點,必須找到該結(jié)點的 〔〕結(jié)點.【答案】前一個在一棵高度為3的四叉樹中,最多含有 〔〕個結(jié)點,假定樹根結(jié)點的高度為 0.【答案】85在含有3個結(jié)點a,b,c的二叉樹中,前序序列為abc且后序序列為cba的二叉樹有〔〕棵.【答案】4設圖G=〔V,E〕,V={V0,V1,V2,V3〕,E=〔〔V0,V1〕,〔V0,V2〕,〔V0,V3〕,〔V1,V3〕〕 ,那么從頂點V0開始的圖G的不同深度優(yōu)先序列有〔〕種.【答案】4在一般情況下用直接插入排序、選擇排序和冒泡排序的過程中,所需記錄交換次數(shù)最少的是 〔〕.【答案】選擇排序在鏈表的結(jié)點中,數(shù)據(jù)元素所占的存儲量和整個結(jié)點所占的存儲量之比稱作 〔〕.【答案】存儲密度用鄰接矩陣存儲圖,占用的存儲空間與圖中的 〔〕數(shù)有關.【答案】頂點對稱矩陣的行數(shù)與列數(shù)〔〕且以主對角線為對稱軸,aj=a.,因此只存儲它的上三角局部或下三角局部即可.【答案】相等在直接選擇排序中,記錄移動次數(shù)的時間復雜度為 〔〕.【答案】O〔n〕對關鍵字序列〔15,18,11,13,19,16,12,17,10,8〕進行增量為5的一趟希爾排序的結(jié)果為〔〕.【答案】〔15,12,11,10,8,16,18,17,13,19〕完全二叉樹有200個結(jié)點,那么整個二叉樹有〔〕個度為1的結(jié)點.【答案】1普里姆算法適用于求〔〕的網(wǎng)的最小生成樹.【答案】邊稠密在一個堆的順序存儲中,假設一個元素的下標為 i〔0<i<n-1〕,那么它的左子女元素的下標為 〔〕.【答案】2i+1假設用鄰接矩陣表示有向圖,那么頂點 i的入度等于矩陣中〔〕.【答案】所對應列中的非零元素個數(shù)鏈隊列l(wèi)q為空的條件為〔〕.【答案】Lq->rear==lq.frontTOC\o"1-5"\h\z長度為11的有序表進行折半查找時,在等查找概率情況下查找成功的平均查找長度為 〔〕.【答案】3第i〔i=0,1,...,n-2〕 趟從參加排序的序列中第i個至第n-1個元素中挑選出一個最小元素,把它交換到第 i個位置,此種排序方法叫做〔〕排序.【答案】直接選擇快速排序在最壞情況下的時間復雜度為 〔〕.【答案】O〔n2〕由關鍵字序列｛36,96,84,18,52,27｝ 建成的最小堆是〔〕.【答案】〔18,36,27,96,52,84〕深度為10的完全二叉樹,至少有〔〕個結(jié)點.【答案】512在一棵二叉樹中,假定雙分支結(jié)點數(shù)為 5個,單分支結(jié)點數(shù)為6個,那么葉子結(jié)點數(shù)為 〔〕個.【答案】6向一個棧頂指針為top的鏈式棧中插入一個新結(jié)點*?時,應執(zhí)行〔〕和top=p操作.【答案】p->link=top假設用<x,y>表示樹的邊〔其中x是y的雙親〕,一棵樹的邊集為｛<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>｝,該樹的度是〔〕.【答案】3設待排序的表為〔42,55,12,47,94,06,18,63〕,利用快速排序方法對其進行排序,經(jīng)第一趟排序后,表的狀態(tài)為〔〕.【答案】〔18,06,12,42,94,47,55,63〕估算算法時間復雜度時考慮的問題規(guī)模通常是指算法求解問題的 〔〕.【答案】輸入量在一棵三叉樹中,度為3的結(jié)點數(shù)有2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有〔〕個.【答案】6TOC\o"1-5"\h\zn〔n>0〕個頂點的連通無向圖各頂點的度之和最少為 〔〕.【答案】2〔n-1〕對n個元素的序列進行冒泡排序時, 〔〕情況下比擬次數(shù)最少,比擬次數(shù)為 〔〕.【答案】初始數(shù)據(jù)有序 n-1在程序運行過程中可以擴充的數(shù)組是 〔〕分配的數(shù)組.這種數(shù)組在聲明它時需要使用數(shù)組指針.【答案】動態(tài)一棵3階醐中含有50個關鍵碼,那么該樹的最小高度為 〔〕.【答案】4僅允許在表的同一端進行插入和刪除運算的線性表被稱為 〔〕.【答案】棧鏈表與順序表、索引表、散列表等都是數(shù)據(jù)邏輯結(jié)構的 〔〕表示.【答案】存儲如果一個對象局部地包含自己,或自己定義自己,那么稱這個對象是 〔〕的對象.【答案】遞歸在有向圖的鄰接表表示中,每個頂點鄰接表中所含的結(jié)點數(shù)等于該頂點的 〔〕.【答案】出度給定一組數(shù)據(jù)對象的關鍵碼為〔46,79,56,38,40,84〕,那么利用堆排序方法建立的初始堆〔最大堆〕為〔〕.【答案】〔84,79,56,38,40,46〕設關鍵字序列〔17,8,13,25,24,16,3 ,19,1〕,用希爾排序法按升序排序,用初始增量 4進行一趟排序后的結(jié)果是〔〕.【答案】1,8,3,19,17,16,13,25,24設循環(huán)隊列用數(shù)組A[m]表示,隊頭、隊尾指針分別是front和rear,那么判定隊滿的條件為〔〕.【答案】〔rear+1〕%M==front求解帶權連通圖最小生成樹的 Prim算法使用圖的〔〕作為存儲結(jié)構.【答案】鄰接矩陣在堆排序中,對n個記錄建立初始堆需要調(diào)用〔〕次調(diào)整算法.【答案】n/2一棵二叉樹的先根序列為ABDFCE,中根序列為DFBACE,那么后根序列為 〔〕.【答案】FDBECA用折半查找法查找一個線性表中的元素時,此線性表必須是 〔〕.【答案】有序的在有向圖的鄰接矩陣表示中,第 j列元素之和等于第j個頂點的〔〕.【答案】入度在鏈表中進行插入和〔〕操作的效率比在順序存儲結(jié)構中進行相同操作的效率高.【答案】刪除算法的一個特性是〔〕,即算法必須執(zhí)行有限步就結(jié)束.【答案】有窮性每次使兩個相鄰的有序表合并成一個有序表,這種排序方法叫做 〔〕排序.【答案】二路歸并向一個鏈式棧插入一個新結(jié)點時,首先把棧頂指針的值賦給新結(jié)點的指針域,然后把新結(jié)點的存儲位置賦給〔〕.【答案】棧頂指針根據(jù)n個元素建立一棵二叉搜索樹的漸進時間復雜度大致為 〔〕.【答案】O〔nlog2n〕抽象數(shù)據(jù)類型的特點是〔〕、信息隱蔽、使用與實現(xiàn)別離.【答案】數(shù)據(jù)封裝在雙向循環(huán)鏈表中插入一個新的結(jié)點時,應修改〔〕個指針域的值.【答案】四在有向圖中,以頂點v為終點的邊的數(shù)目稱為v的〔〕.【答案】入度將一個n階對稱矩陣A的上三角局部按行壓縮存放于一個一維數(shù)組 B中,A[0][0]存放于B[0]中,那么A[I][J]在I<J時將存放于數(shù)組B的〔〕位置.【答案】〔2n-I-1〕*I/2+J如果某二叉樹的中根序列為vxuyzw,層次序列為uvwxyz,那么先根序列為〔〕.【答案】uvxwyz對用鄰接表表示的連通圖進行深度或廣度優(yōu)先遍歷時的時間復雜度為 〔〕.【答案】O〔n+e〕下面程序段的時間復雜度是 〔〕.for〔i=1;i<n-1;i++〕{y=y+1;for〔j=1;j<〔2*n〕;j++〕x=x+1;}【答案】O〔n2〕由分別帶權為9,2,5,7的四個葉子結(jié)點構造的哈夫曼樹的帶權路徑長度為 〔〕.【答案】44向一個循環(huán)隊列中插入元素時,需要首先移動 〔〕指針,然后再向所指位置寫入新元素.【答案】隊尾鏈表對于數(shù)據(jù)元素的插入和刪除不需要移動結(jié)點,只需要改變相應結(jié)點的 〔〕的值.【答案】指針域有一個10階三角矩陣A,采用壓縮方式〔以行序為主存儲〕存儲在一維數(shù)組B中,假設A[1,1]存儲在B[1]中,那么A[5,8]存儲在B〔〕.【答案】38判斷題TOC\o"1-5"\h\z線性表的邏輯順序總是與其物理順序一致. 〔〕【答案】錯線性表的順序存儲優(yōu)于鏈式存儲. 〔〕【答案】錯在長度為n的順序表中,求第i個元素的直接前驅(qū)算法的時間復雜度為 0〔1〕.〔〕【答案】對假設一棵二叉樹中的結(jié)點均無右孩子,那么該二叉樹的中根遍歷和后根遍歷序列正好相反. 〔〕【答案】錯順序表和一維數(shù)組一樣,都可以按下標隨機〔或直接〕訪問.〔〕【答案】對內(nèi)部排序是指排序過程在內(nèi)存中進行的排序. 〔〕【答案】對當待排序序列初始有序時,簡單項選擇擇排序的時間復雜性為 O〔n〕.〔〕【答案】錯用鄰接矩陣存儲一個圖時,在不考慮壓縮存儲的情況下,所占用的存儲空間大小只與圖中的頂點個數(shù)有關, 而與圖的邊數(shù)無關.〔〕【答案】對任何一棵二叉樹的葉結(jié)點在三種遍歷中的相對次序是不變的. 〔 〕【答案】對假設將一批雜亂無章的數(shù)據(jù)按堆結(jié)構組織起來 ,那么堆中數(shù)據(jù)必然按從小到大的順序線性排列. 〔〕【答案】錯如果采用如下方法定義一維字符數(shù)組：intmaxSize=30;char*a=newchar[maxSize];TOC\o"1-5"\h\z那么這種數(shù)組在程序執(zhí)行過程中不能擴充. 〔〕【答案】錯使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲空間. 〔〕【答案】對對稀疏矩陣進行壓縮存儲是為了節(jié)省存儲空間. 〔〕【答案】對當向一個最小堆插入一個具有最小值的元素時,該元素需要逐層向上調(diào)整,直到被調(diào)整到堆頂位置為止. 〔〕【答案】對哈希查找法中解決沖突問題的常用方法是除留余數(shù)法. 〔〕【答案】錯對具有n個結(jié)點的堆進行插入一個元素運算的時間復雜度為O〔n〕.〔〕【答案】錯堆排序是一種穩(wěn)定的排序算法.〔〕【答案】錯如果有向圖中各個頂點的度都大于2,那么該圖中必有回路.〔〕【答案】錯在一個順序存儲的循環(huán)隊列中,隊頭指針指向隊頭元素的后一個位置.〔〕【答案】錯對平衡二叉樹進行中根遍歷,可得到結(jié)點的有序排列. 〔〕【答案】對在一棵二叉樹中,假定每個結(jié)點只有左子女,沒有右子女,對它分別進行前序遍歷和中根遍歷,那么具有相同的結(jié)果.〔〕【答案】錯拓撲排序是指結(jié)點的值是有序排序的. 〔〕【答案】錯在散列法中采取開散列〔鏈地址〕法來解決沖突時 ,其裝載因子的取值一定在〔0,1〕之間.〔〕【答案】錯在一棵具有n個結(jié)點的線索二叉樹中,每個結(jié)點的指針域可能指向子女結(jié)點, 也可能作為線索,使之指向某一種遍歷次序的前驅(qū)或后繼結(jié)點,所有結(jié)點中作為線索使用的指針域共有 n個.〔〕【答案】錯TOC\o"1-5"\h\z圖的深度優(yōu)先搜索是一種典型的回溯搜索的例子,可以通過遞歸算法求解. 〔〕【答案】對對二叉排序樹進行中根遍歷,可得到結(jié)點的有序排列. 〔〕【答案】對任何一棵二叉樹的葉結(jié)點在三種遍歷中的相對次序是不變的. 〔〕【答案】對邊數(shù)很少的稀疏圖,適宜用鄰接矩陣表示. 〔〕【答案】錯二叉樹是一棵無序樹.〔〕【答案】錯對于一棵具有n個結(jié)點,其高度為h的二叉樹,進行任一種次序遍歷的時間復雜度為 O〔n〕.〔〕【答案】對TOC\o"1-5"\h\z當待排序序列初始有序時,快速排序的時間復雜性為 O〔n〕.〔 〕【答案】錯順序表的空間利用率高于鏈表. 〔〕【答案】對采用不同的遍歷方法,所得到的無向圖的生成樹是不同的. 〔〕【答案】對有回路的有向圖不能完成拓撲排序. 〔〕【答案】對存在這樣的二叉樹,對它采用任何次序的遍歷,結(jié)果相同. 〔〕【答案】對TOC\o"1-5"\h\z裝載因子是散列表的一個重要參數(shù),它反映了散列表的裝滿程度. 〔〕【答案】對算法分析的目的是找出數(shù)據(jù)結(jié)構的合理性. 〔〕【答案】錯單鏈表可以實現(xiàn)隨機存取.〔〕【答案】錯邊數(shù)很多的稠密圖,適宜用鄰接矩陣表示. 〔〕【答案】對理想情況下哈希查找的等概率查找成功的平均查找長度是 O〔1〕.〔〕【答案】對邊數(shù)很少的稀疏圖,適宜用鄰接表表示. 〔〕【答案】對對于同一組關鍵碼互不相同的記錄,假設生成二叉搜索樹時插入記錄的次序不同那么得到不同形態(tài)的二叉搜索樹.〔〕【答案】對TOC\o"1-5"\h\z強連通分量是有向圖中的極大強連通子圖. 〔〕【答案】對哈希查找法中解決沖突問題的常用方法是除留余數(shù)法. 〔 〕【答案】錯順序查找法適用于存儲結(jié)構為順序或鏈接存儲的線性表. 〔 〕【答案】對假設讓元素1,2,3依次進棧,那么出棧次序1,3,2是不可能出現(xiàn)的情況. 〔〕【答案】錯在線性鏈表中刪除中間的結(jié)點時,只需將被刪結(jié)點釋放. 〔〕【答案】錯線性表假設采用鏈式存儲表示,在刪除時不需要移動元素.〔〕【答案】對對任何用頂點表示活動的網(wǎng)絡〔AO㈣〕進行拓撲排序的結(jié)果都是唯一的. 〔〕【答案】錯鄰接矩陣適用于稠密圖〔邊數(shù)接近于頂點數(shù)的平方〕,鄰接表適用于稀疏圖〔邊數(shù)遠小于頂點數(shù)的平方〕.〔〕【答案】對TOC\o"1-5"\h\z算法和程序原那么上沒有區(qū)別,在討論數(shù)據(jù)結(jié)構時二者是通用的. 〔〕【答案】錯在一棵B樹中,所有葉結(jié)點都處在同一層上,所有葉結(jié)點中空指針數(shù)等于所有關鍵碼的總數(shù)加 1.〔〕【答案】對循環(huán)鏈表的結(jié)點與單鏈表的結(jié)點結(jié)構完全相同,只是結(jié)點間的連接方式不同. 〔〕【答案】對能夠在鏈接存儲的有序表上進行折半查找,其時間復雜度與在順序存儲的有序表上相同. 〔〕【答案】錯在一棵二叉樹中,假定每個結(jié)點只有左子女,沒有右子女,對它分別進行中序遍歷和后序遍歷,那么具有相同的結(jié)果.〔〕【答案】對一個無向連通圖的生成樹是圖的極小的連通子圖. 〔〕【答案】對對稀疏矩陣進行壓縮存儲是為了節(jié)省存儲空間. 〔〕【答案】對快速排序的時間復雜性不受數(shù)據(jù)初始狀態(tài)影響,恒為 O〔nlog2n〕.〔〕【答案】錯兩個棧共享一片連續(xù)內(nèi)存空間時,為提升內(nèi)存利用率,減少溢出時機,應把兩個棧的棧底分別設在這片內(nèi)存空間的兩端.〔〕【答案】對TOC\o"1-5"\h\z只有用面向?qū)ο蟮挠嬎銠C語言才能描述數(shù)據(jù)結(jié)構算法. 〔〕【答案】錯如果無向圖中每個頂點的度都大于等于 2,那么該圖中必有回路.〔〕【答案】對順序存儲方式只適用于存儲線性表. 〔〕【答案】錯假設一棵二叉樹中的結(jié)點均無右孩子,那么該二叉樹的中根遍歷和后根遍歷序列正好相同. 〔〕【答案】對鄰接表只能用于有向圖的存儲,鄰接矩陣對于有向圖和無向圖的存儲都適用. 〔〕【答案】錯完全二叉樹的某結(jié)點假設無左孩子,那么它必是葉結(jié)點. 〔〕【答案】對在一棵二叉樹中,假定每個結(jié)點只有左子女,沒有右子女,對它分別進行前序遍歷和后序遍歷,那么具有相同的結(jié)果.〔〕【答案】錯折半查找所對應的判定樹,既是一棵二叉查找樹,又是一棵理想平衡二叉樹. 〔〕【答案】對存儲無向圖的鄰接矩陣是對稱的,因此可以只存儲鄰接矩陣的下〔上〕三角局部. 〔〕【答案】對在對雙向循環(huán)鏈表做刪除一個結(jié)點操作時,應先將被刪除結(jié)點的前驅(qū)結(jié)點和后繼結(jié)點鏈接好再執(zhí)行刪除結(jié)點操作.〔〕【答案】對在用單鏈表表示的鏈式隊列Q中,隊頭指針為Q->front,隊尾指針為Q->rear,那么隊空條件為Q->front==Q->rear.〔〕【答案】錯TOC\o"1-5"\h\z對稀疏矩陣進行壓縮存儲是為了便于進行矩陣運算. 〔〕【答案】錯理想情況下哈希查找的等概率查找成功的平均查找長度是 O〔1〕.〔 〕【答案】對在任意一棵二叉樹的前序序列和后序序列中,各葉子之間的相對次序關系都相同. 〔 〕【答案】對遞歸調(diào)用算法與相同功能的非遞歸算法相比,主要問題在于重復計算太多,而且調(diào)用本身需要分配額外的空間和傳遞數(shù)據(jù)和限制,所以時間與空間開銷通常都比擬大. 〔〕【答案】對采用不同的遍歷方法,所得到的無向圖的生成樹總是相同的. 〔 〕【答案】錯TOC\o"1-5"\h\z對于同一組記錄,生成二叉搜索樹的形態(tài)與插入記錄的次序無關. 〔〕【答案】錯對一個有向圖進行拓撲排序,一定可以將圖的所有頂點按其關鍵碼大小排列到一個拓撲有序的序列中. 〔〕【答案】錯鏈式棧與順序棧相比,一個明顯的優(yōu)點是通常不會出現(xiàn)棧滿的情況. 〔〕【答案】對對于兩棵具有相同記錄集合而具有不同形態(tài)的二叉搜索樹,按中序遍歷得到的結(jié)點序列是相同的. 〔〕【答案】對在用散列表存儲關鍵碼集合時,可以用雙散列法尋找下一個空位置.在設計再散列函數(shù)時,要求計算出的值與表的大/J、m互質(zhì).〔〕【答案】對邊數(shù)很少的稀疏圖,適宜用鄰接矩陣表示. 〔〕【答案】錯遞歸的算法簡單、易懂、容易編寫,而且執(zhí)行效率也高. 〔〕【答案】錯如果采用如下方式定義一維字符數(shù)組：constintmaxSize=30;chara[maxSize];TOC\o"1-5"\h\z那么這種數(shù)組在程序執(zhí)行過程中不能擴充. 〔〕【答案】對鏈隊列的出隊操作總是需要修改尾指針. 〔〕【答案】錯棧和隊列都是順序存取的線性表,但它們對存取位置的限制不同. 〔〕【答案】對數(shù)據(jù)的邏輯結(jié)構是指各數(shù)據(jù)元素之間的邏輯關系,是用戶根據(jù)應用需要建立的.【答案】對直接選擇排序是一種穩(wěn)定的排序方法. 〔〕【答案】錯當從一個最小堆中刪除一個元素時,需要把堆尾元素填補到堆頂位置,然后再按條件把它逐層向下調(diào)整,直到調(diào)整到適宜位置為止.〔〕【答案】對TOC\o"1-5"\h\z線性表的邏輯順序總是與其物理順序一致. 〔 〕【答案】錯將f=1+1/2+1/3+ ???+1/n轉(zhuǎn)化為遞歸函數(shù)時,遞歸局部為f〔n〕=f〔n-1〕+1/n ,遞歸結(jié)束條件為f〔1〕=1 .〔〕【答案】對對平衡二叉樹進行中根遍歷,可得到結(jié)點的有序序列. 〔 〕【答案】對雙向循環(huán)鏈表的結(jié)點與單鏈表的結(jié)點結(jié)構相同,只是結(jié)點間的連接方式不同. 〔〕【答案】錯在順序表中,邏輯上相鄰的元素在物理位置上不一定相鄰. 〔〕【答案】錯數(shù)組是一種靜態(tài)的存儲空間分配,就是說,在程序設計時必須預先定義數(shù)組的數(shù)據(jù)類型和存儲空間大小,由編譯程序在編譯時進行分配. 〔〕【答案】錯線索二叉樹中的每個結(jié)點通常包含有5個數(shù)據(jù)成員.〔〕【答案】對對于一棵具有n個結(jié)點,其高度為h的任何二叉樹,進行任一種次序遍歷的時間復雜度均為 0〔h〕.〔〕【答案】錯TOC\o"1-5"\h\z當輸入序列已經(jīng)根本有序時,起泡排序需要比擬關鍵碼的次數(shù),比快速排序還要少. 〔〕【答案】對順序查找法適用于存儲結(jié)構為順序或鏈接存儲的線性表. 〔〕【答案】對插入與刪除操作是數(shù)據(jù)結(jié)構中最根本的兩種操作,因此這兩種操作在數(shù)組中也經(jīng)常被使用. 〔〕【答案】錯哈夫曼樹是帶權路徑長度最短的樹,路徑上權值較大的結(jié)點離根較近. 〔〕【答案】對在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和. 〔〕【答案】對在用循環(huán)單鏈表表示的鏈式隊列中,可以不設隊頭指針,僅在鏈尾設置隊尾指針. 〔〕【答案】對向一棵醐插入關鍵碼的過程中,假設最終引起樹根結(jié)點的分裂,那么新樹比原樹的高度減少 1.〔〕【答案】錯多維數(shù)組是一種復雜的數(shù)據(jù)結(jié)構,數(shù)組元素之間的關系既不是線性的也不是樹形的. 〔〕【答案】對在二叉排序樹中插入新結(jié)點時,新結(jié)點總是作為葉子結(jié)點插入. 〔 〕【答案】對邊數(shù)很少的稀疏圖,適宜用鄰接表表示.〔 〕【答案】對鏈隊列的出隊操作總是需要修改尾指針. 〔 〕【答案】錯在一棵二叉樹中,假定每個結(jié)點只有左子女,沒有右子女,對它分別進行前序遍歷和按層遍歷,那么具有相同的結(jié)果. 〔〕【答案】對二叉樹中每個結(jié)點的兩棵子樹的高度差等于 1.〔〕【答案】錯二叉樹中不存在度大于2的結(jié)點,當某個結(jié)點只有一棵子樹時無所謂左、右子樹.〔〕【答案】錯鏈隊列的出隊操作是不需要修改尾指針的. 〔〕【答案】錯圖的廣度優(yōu)先搜索算法通常采用非遞歸算法求解. 〔〕【答案】對拓撲排序是指結(jié)點的值是有序排序的.〔〕【答案】錯數(shù)據(jù)的邏輯結(jié)構與數(shù)據(jù)元素本身的內(nèi)容和形式無關.【答案】對在樹的存儲中,假設使每個結(jié)點帶有指向雙親結(jié)點的指針,這為在算法中尋找雙親結(jié)點帶來方便. 〔〕【答案】對二叉樹中每個結(jié)點的關鍵字值大于其左非空子樹〔假設存在的話〕所有結(jié)點的關鍵字值,且小于其右非空子樹〔假設存在的話〕所有結(jié)點的關鍵字值.〔〕【答案】錯TOC\o"1-5"\h\z邊數(shù)很多的稠密圖,適宜用鄰接表表示. 〔〕【答案】錯從一棵B樹刪除關鍵碼的過程中,假設最終引起樹根結(jié)點的合并,那么新樹比原樹的高度增加 1.〔〕【答案】錯在索引順序結(jié)構的搜索中,對索引表既可以采取順序搜索,也可以采用折半搜索. 〔〕【答案】對算法和程序都應具有下面一些特征：有輸入,有輸出,確定性,有窮性,有效性. 〔〕【答案】錯對一個連通圖進行一次深度優(yōu)先搜索可以遍訪圖中的所有頂點. 〔〕【答案】對對于一棵具有n個結(jié)點的任何二叉樹,進行前序、中序或后序的任一種次序遍歷的空間復雜度為 O〔log2n〕.〔〕【答案】錯用字符數(shù)組存儲長度為n的字符串,數(shù)組長度至少為n+1o〔〕【答案】對TOC\o"1-5"\h\z線性表假設采用鏈式存儲表示時,其存儲結(jié)點的地址可連續(xù)也可不連續(xù). 〔〕【答案】對在二叉排序樹中插入新結(jié)點時,新結(jié)點總是作為葉子結(jié)點插入. 〔〕【答案】對在線索二叉樹中每個結(jié)點通過線索都可以直接找到它的前驅(qū)和后繼. 〔〕【答案】錯進行折半查找的表必須是順序存儲的有序表. 〔〕【答案】對在索引順序結(jié)構上實施分塊搜索,在等概率情況下,其平均搜索長度不僅與子表個數(shù)有關,而且與每一個子表中的對象個數(shù)有關.〔〕【答案】對圖中各個頂點的編號是人為的,不是它本身固有的,因此可以根據(jù)需要進行改變. 〔〕【答案】對數(shù)據(jù)元素是數(shù)據(jù)的最小單位.【答案】錯在長度為n的順序表中,求第i個元素的直接前驅(qū)算法的時間復雜度為 0〔1〕.〔 〕【答案】對算法設計題1.設二叉樹bt采用二叉鏈表結(jié)構存儲.試設計一個算法輸出二叉樹中所有非葉子結(jié)點,并求出非葉子結(jié)點的個數(shù).【答案】intcount=0;voidalgo2〔BTNode*bt〕｛if〔bt〕｛if〔bt->lchild||bt->rchild〕｛printf〔bt->data〕;count++;

algo2(bt->lchild);algo2(bt->rchild);))2.閱讀以下函數(shù)arrange()intarrange(inta[],int1,inth,intx){//1和h分別為數(shù)據(jù)區(qū)的下界和上界inti,j,t；i=1；j=h；while(i<j){while(i<j&&a[j]>=x)j-- ；while(i<j&&a[j]>=x)i++if(i<j){t=a[j]；a[j]=a[i]；a[i]=t；))if(a[i]<x) returni；elsereturni—1；)寫出該函數(shù)的功能；寫一個調(diào)用上述函數(shù)實現(xiàn)以下功能的算法：對一整型數(shù)組 b[n]中的元素進行重新排列,將所有負數(shù)均調(diào)整到數(shù)組的低下標端,將所有正數(shù)均調(diào)整到數(shù)組的高低標端,假設有零值,那么置于兩者之間,并返回數(shù)組中零元素的個數(shù).【答案】(1)該函數(shù)的功能是：調(diào)整整數(shù)數(shù)組 a[]中的元素并返回分界值i,使所有vx的元素均落在a[1..i]上,使所有>x的元素均落在a[i+1..h]上.(2)(2)intf(intb[],intn){intp,q;p=arrange(b,0,n—1,0)；q=arrange(b,p+1,n—1,1)；或intf(intb[],intn){intp,qp=arrange(b,0,n—1,1)；q=arrange(b,0,p,0)returnq—p； returnp—q；} )假設線性表以帶表頭結(jié)點的循環(huán)單鏈表表示.試設計一個算法,在線性表的第 k個元素前插入新元素y.假設表長小于k,那么插在表尾.【答案】voidalgo1(LNode*h,intk,ElemTypey) {q=h;P=h->next;j=1;while(p!=h&&j<k){q=p;p=p->next;j++;}s=(LNode*)malloc(sizeof(Lnode));s->data=y;q->next=s;s->next=q;)二叉排序樹的類型定義如下：typedefstructBSTNode(//二叉排序樹的結(jié)點結(jié)構intdata;//數(shù)據(jù)域structBSTNode*lchild,*rchild;//左、右孩子指針)BSTNode,*BSTree;設計遞歸算法,統(tǒng)計一棵二叉排序樹 T中值小于a的結(jié)點個數(shù).【答案】intf34(BSTreeroot)(intcount;BSTNode*p;p=root;if(p&&p->data<a)count++;f34(p->lchild);returncount;)設二叉樹T采用二叉鏈表結(jié)構存儲,試設計算法求出二叉樹中離根最近的第一個葉子結(jié)點. (注：結(jié)點按從上往下,自左至右次序編號)【答案】BTNode*Firstleaf(BTNode*bt)(InitQueue(Q);// 初始化隊列Qif(bt)(EnQueue(Q,bt);;while(!EmptyQueue(Q)){DeQueue(Q,p);if(!p->lchild