數(shù)據(jù)結(jié)構(gòu)第8章查找練習(xí)題

1、一、單選題1 .下列查找方法中，不屬于動(dòng)態(tài)的查找方法是（）。A,二叉排序樹(shù)法B.平衡樹(shù)法C.散列法D.二分查找法2 .適用于靜態(tài)的查找方法為（）。A.二分查找、二叉排序樹(shù)查找B.二分查找、索引順序表查找C.二叉排序樹(shù)查找、索引順序表查找D.二叉排序樹(shù)查找、散列法查找3 .靜態(tài)查找表與動(dòng)態(tài)查找表一者的根本差別在于（）。A.它們的邏輯結(jié)構(gòu)不一樣B.施加在其上的操作不同C.所包含的數(shù)據(jù)元素的類(lèi)型不一樣D.存儲(chǔ)實(shí)現(xiàn)不一樣4 .對(duì)長(zhǎng)度為10的順序表進(jìn)行查找，若查找前面5個(gè)元素的概率相同，均為1/8,查找后面5個(gè)元素的概率相同，均為3/40,則查找任一元素的平均查找長(zhǎng)度為（）。A.5.5B.5C.39/8

2、D.19/45 .（）存儲(chǔ)方式適用于折半查找。A.鍵值后序的單鏈表B.鍵值后序的順序表C.鍵值有序的雙鏈表D.鍵值無(wú)序的順序表6 .對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。A.以J惻手力工1仔帕B.以討技力工1仔帕C.取序仔儲(chǔ)，且結(jié)點(diǎn)及大鍵子有序徘序D,鏈工仔儲(chǔ)，且?guī)c(diǎn)及大鍵子有序徘抒7 .在索引順序表中查找一個(gè)兀素，可用的且最快的方法是（）。A.用順序查找法確定兀素所在塊，再用順序查找法在相應(yīng)塊中查找8 .用順序查找法確定兀素所在塊，再用二分查找法在相應(yīng)塊中查找C.用二分查找法確定兀素所在塊，再用順序查找法在相應(yīng)塊中查找D.用二分查找法確定兀素所在塊，再用一分查找法在相應(yīng)塊中查找8 .在

3、索引查找中，若主表長(zhǎng)度為144,它被均分為12于表，母?jìng)€(gè)子表的長(zhǎng)度均為12,則索引查找的平均查找長(zhǎng)度為（）。A.13B.24C.12D.799 .由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹(shù)（）。A.形態(tài)和平均查找長(zhǎng)度都不一定相同B.形態(tài)不一7E相同，但平均查找長(zhǎng)度相同C.形態(tài)和平均查找長(zhǎng)度都相同D.形態(tài)相同，但平均查找長(zhǎng)度不一定相同10 .對(duì)二叉排序樹(shù)進(jìn)行（），可以得到各結(jié)點(diǎn)鍵值的遞增序列。A.先根遍歷B.中根遍歷C.層次遍歷D.后根遍歷11 .下述序列中，哪個(gè)可能是在一叉排序樹(shù)上查找35時(shí)所比較過(guò)的關(guān)鍵字序列？A.2,25,40,39,53,34,35B,25,39,2,40,53,34,35C.

4、53,40,2,25,34,39,35D,39,25,40,53,34,2,3512 .在AVL樹(shù)中，每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍是（）。A.-17B.-2-2C.1-2D.0M13 .在AVL樹(shù)中，結(jié)點(diǎn)的（）。A.左、右子樹(shù)的高度均相同B.左、右子樹(shù)高度差的絕對(duì)值不超過(guò)1C.左、右子樹(shù)的結(jié)點(diǎn)數(shù)均相同D.左、右子樹(shù)結(jié)點(diǎn)數(shù)差的絕對(duì)值不超過(guò)114 .下面關(guān)于B樹(shù)和B+樹(shù)的敘述中，不正確的是A.都是平衡的多叉樹(shù)B.都是可用于文件的索引結(jié)構(gòu)C.都能有效地支持順序檢索D.都能有效地支持隨”檢看115 .右圖是一棵（）。A.4階B-樹(shù)B.4階B+樹(shù)C.3階B-樹(shù)DJ3_B+t16 .對(duì)包含n個(gè)關(guān)鍵字的散列

5、表進(jìn)行檢索，平均檢索長(zhǎng)度是JT1EA.O（log2n）B.O（n）C.不直接依賴于nD.O（nlog2n）17 .在散列查找中，平均查找長(zhǎng)度主要與（）有關(guān)。A.散列表長(zhǎng)度B.散列元素的個(gè)數(shù)C.裝填因子D.處理沖突方法18 .要解決散列引起的沖突問(wèn)題，常采用的方法有（）。A.數(shù)字分析法、平方取中法B.數(shù)字分析法、線性探測(cè)法C.二次探測(cè)法、平方取中法D.二次探測(cè)法、鏈地址法19 .從理論上講，將數(shù)據(jù)以（）結(jié)構(gòu)存放，查找一個(gè)數(shù)據(jù)的時(shí)間不依賴于數(shù)據(jù)的個(gè)數(shù)noA.二叉查找樹(shù)B.鏈表C.散列表D.順序表20 .假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行（）次探側(cè)。A.

6、k-1B.kC.k+1D,k（k+1）/2二、判斷題1 .順序查找法不僅可用于順序表上的查找，也可用于鏈表上的查找。2 .二分查找所對(duì)應(yīng)的判定樹(shù)，是一棵理想平衡的二叉排序樹(shù)。3 .二叉排序樹(shù)的形態(tài)與關(guān)鍵字的輸入序列有關(guān)，但平衡二叉排序樹(shù)是相同的。4 .如果根結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)高度差不超過(guò)1,則該二叉樹(shù)是平衡二叉樹(shù)。5 .二叉排序樹(shù)上，以根到任一結(jié)點(diǎn)的路徑為界，則：路徑左邊結(jié)點(diǎn)路徑結(jié)點(diǎn)路徑右邊結(jié)點(diǎn)。6 .在二叉排序樹(shù)中，即使刪除一個(gè)結(jié)點(diǎn)后馬上再插入該結(jié)點(diǎn)，該二叉排序樹(shù)的形態(tài)也可能不同。7 .用線性探測(cè)法解決突出時(shí)，同義詞在散列表中是相鄰的。8 .不論數(shù)據(jù)如何組織，分別在10000個(gè)結(jié)點(diǎn)和10個(gè)

7、結(jié)點(diǎn)的查找表中進(jìn)行查找，前者的平均查找長(zhǎng)度肯定比后者大。9 .在開(kāi)散列表中不會(huì)出現(xiàn)堆積現(xiàn)象。10 .開(kāi)散列表和閉散列表的裝填因子都可大于、等于或小于1。三、填空題1.評(píng)價(jià)查找效率的主要標(biāo)準(zhǔn)是2 .查找表的邏輯結(jié)構(gòu)是。集合3 .對(duì)長(zhǎng)度為100的順序表，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度為,在查找不成功時(shí)的平均查找長(zhǎng)度為。4 .在150個(gè)結(jié)點(diǎn)的有序表中二分法查找，不論成功與否，鍵值比較次數(shù)最多為。5 .索引順序表上的查找分兩個(gè)階段：、。6 .從n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)中查找一個(gè)元素，平均時(shí)間復(fù)雜性大致為。7 .散列表中同義詞是指。8 .散列表既是一種方式又是一種方法。9 .散列表中要解決的兩個(gè)主

8、要問(wèn)題是：、。10 .散列表的沖突處理方法有和兩種，對(duì)應(yīng)的散列表分別稱為開(kāi)散列表和閉散列表。四、應(yīng)用題、綜合題4.對(duì)關(guān)鍵字序列11,78,10,34,47,2,59,21構(gòu)造散列表,取散列函數(shù)為H（K）=K%11,用鏈地址法解決沖突，畫(huà)出相應(yīng)的散列表，并分別求查找成功和不成功時(shí)的平均查找長(zhǎng)度。4.根據(jù)元素插入的先后次序不同，可構(gòu)成多種形態(tài)的二叉排序樹(shù)。請(qǐng)畫(huà)出4棵含1,2,3 ,4四個(gè)元素且以1為根、深度為4的二叉排序樹(shù)。4 .將一組鍵值28,21,41,6,12,70插入到散列表中，散列函數(shù)為H（key尸key%5,1）計(jì)算各關(guān)鍵字的散列地址；2）畫(huà)出相應(yīng)的開(kāi)散列表；3）計(jì)算等概率下查找成功時(shí)

9、的平均查找長(zhǎng)度。4.對(duì)關(guān)鍵字序列（25,16,34,39,28,56）,1）畫(huà)出按此序列生成的二叉排序樹(shù)。2）計(jì)算等概率下查找成功時(shí)的平均查找長(zhǎng)度。4.已知一個(gè)順序存儲(chǔ)的有序表為（15,26,34,39,45,56,58,63,74,76）,1）畫(huà)出對(duì)應(yīng)的二分查找判定樹(shù)；2）計(jì)算等概率時(shí)查找成功的平均查找長(zhǎng)度。4.將一組鍵值28,21,41,6,12,70,69插入到表長(zhǎng)為9的散列表中，散列函數(shù)采用除余法，用線性探查法解決沖突，1）計(jì)算各關(guān)鍵字的散列地址；2）畫(huà)出相應(yīng)的閉散列表；3）計(jì)算等概率下查找成功時(shí)的平均查找長(zhǎng)度。4.將一組鍵值18,21,41,6,12,67插入到散列表中，散列函數(shù)為H

10、（key尸key%7,1）計(jì)算各關(guān)鍵字的散列地址；2）畫(huà)出相應(yīng)的開(kāi)散列表；3）計(jì)算等概率下查找成功時(shí)的平均查找長(zhǎng)度。1.已知一個(gè)順序存儲(chǔ)的有序表為判定樹(shù)，求出其平均查找長(zhǎng)度。(15,26,34,39,45,56,58,63,74,76),試畫(huà)出對(duì)應(yīng)的二分查找平均查找長(zhǎng)度等于29/102 .假定一個(gè)線性表為(38,52,25,74,68,16,30,54,90,72),畫(huà)出按線性表中元素的次序生成的一棵二叉排序樹(shù)，求出查找成功和不成功的平均查找長(zhǎng)度(指關(guān)鍵字比較次數(shù))。若查找鍵彳120,需要進(jìn)行幾次關(guān)鍵字比較？成功時(shí)平均查找長(zhǎng)度32/10;比較3次：38、25、163 .請(qǐng)畫(huà)出從下面的二叉排序樹(shù)

11、中刪除關(guān)鍵碼40后的結(jié)果。284 .對(duì)關(guān)鍵字序列23,45,14,17,9,29,37,18構(gòu)造散列表，取散列地址為HT0.6,散列函數(shù)為H(K)=K%7,用拉鏈法解決沖突，畫(huà)出相應(yīng)的散列表，并求在等概率下，查找成功時(shí)的平均查找長(zhǎng)度。5 .已知散列函數(shù)為H(k)=k%11,關(guān)鍵值序列為25、21、41、6、12、69、20、15、22。6 .用線性探測(cè)法處理沖突，散列表長(zhǎng)度為12。試畫(huà)出該散列表，并分別計(jì)算查找成功和不成功時(shí)關(guān)鍵字的平均比較次數(shù)。7 .在包含n個(gè)關(guān)鍵字的線性表里進(jìn)行順序查找，若查找第i個(gè)關(guān)鍵字的概率為pi,Pi如下分布：Pi=1/2,p2=1/4,.,pn-i=1/2n-1,p

12、n=1/2n。求成功檢索的平均比較次數(shù)。8 .若對(duì)有n個(gè)元素的有序順序表和無(wú)序順序表進(jìn)行順序搜索，試就下列三種情況分別討論兩者在等搜索概率時(shí)的平均搜索長(zhǎng)度是否相同？(1) .搜索失??；(2) .搜索成功，且表中只有一個(gè)關(guān)鍵碼等于給定值k的對(duì)象；(3) .搜索成功，且表中有若干個(gè)關(guān)鍵碼等于給定值k的對(duì)象，要求一次搜索找出所有對(duì)象。解：(1)不同。因?yàn)橛行蝽樞虮硭阉鞯狡潢P(guān)鍵碼比要查找值大的對(duì)象時(shí)就停止搜索，報(bào)告失敗信息，不必搜索到表尾；而無(wú)序順序表必須搜索到表尾才能斷定搜索失敗。(2)相同。搜索到表中對(duì)象的關(guān)鍵碼等于給定值時(shí)就停止搜索，報(bào)告成功信息。(3)不同。有序順序表中關(guān)鍵碼相等的對(duì)象相繼排列

13、在一起，只要搜索到第一個(gè)就可以連續(xù)搜索到其它關(guān)鍵碼相同的對(duì)象。而無(wú)序順序表必須搜索全部表中對(duì)象才能確定相同關(guān)鍵碼的對(duì)象都找了出來(lái)，所需時(shí)間就不相同了。五、程序分析與填空1 .編寫(xiě)算法，返回二叉排序樹(shù)中的關(guān)鍵字最大(或最小)的結(jié)點(diǎn)地址。提示：關(guān)鍵字最大的結(jié)點(diǎn)是最右下”的結(jié)點(diǎn)；關(guān)鍵字最小的結(jié)點(diǎn)是最左下”的結(jié)點(diǎn)。pointersearch(bitreet)(pointerp;if(t=NULL)returnNULL;/空樹(shù)p=t;while(p->rchild!=NULL)p=p->rchild;/向右下搜索returnp;2 .編寫(xiě)算法，在二叉排序樹(shù)中查找鍵值為K的結(jié)點(diǎn)。pointer

14、search(bitreet,keytypeK)遞歸算法(if(t=NULL)returnNULL;空樹(shù)if(t->data=K)returnt;找到elseif(t->data>K)returnsearch(t->lchild,K);找左子樹(shù)elsereturnsearch(t->rchild,K);找右子樹(shù)=»候選2.對(duì)有n個(gè)記錄的有序表采用二分查找，其平均查找長(zhǎng)度的量級(jí)為()。AO(n)BO(n2)CO(1)DO(log2n)2.對(duì)長(zhǎng)度為n的有序表二分查找，則對(duì)所有元素的最長(zhǎng)查找長(zhǎng)度為()。A.log2(n+1)B.log2nC.n/2D.(n+1

15、)/22.對(duì)長(zhǎng)度為n的有序表二分查找，則對(duì)所有元素的最長(zhǎng)查找長(zhǎng)度為()。A.|llog2(n+1)+1B.og2n+1C._n/2+1D._(n+1)/2+12.對(duì)長(zhǎng)度為100的有序表二分查找，若查找不成功，至少比較()次。A、9B、8C、7D、66.二分查找法要求查找表中各元素的鍵值必須是()排列。A.遞增或遞減B.遞增C.遞減D.無(wú)序)oB.兩個(gè)記錄的關(guān)鍵字相同D.不同關(guān)健字值對(duì)應(yīng)相同的存儲(chǔ)地址33.散列存儲(chǔ)中，沖突是指(A.兩個(gè)元素具有相同的序號(hào)C.數(shù)據(jù)元素過(guò)多20.查找表內(nèi)元素的關(guān)鍵字一定是整型量。20.靜態(tài)查找表的檢索與修改被分成兩個(gè)不交叉的階段分別進(jìn)行。20.在n個(gè)結(jié)點(diǎn)的有序表中進(jìn)

16、行二分查找，關(guān)鍵字比較次數(shù)最多為(n+1)/2。10.二叉排序樹(shù)的中序遍歷序列是遞增的，所以前序或后序遍歷序列不可能也是遞增的。20.若兩棵二叉排序樹(shù)的中序序列相同，則它們的形態(tài)也相同。20.在二叉排序樹(shù)的查找中，能逐步縮小查找范圍，故效率肯定比順序查找快。20.二叉排序樹(shù)是用來(lái)進(jìn)行排序的。20.沖突處理的開(kāi)放地址法就是當(dāng)沖突發(fā)生后，依次探查沖突地址后面的各地址單元，直到找到一個(gè)空單元或所找關(guān)鍵字為止。10.裝填因子對(duì)閉散列表的查找效率影響較大，對(duì)開(kāi)散列表影響不大。10.線性探查法在解決同義詞沖突的過(guò)程中，可能引起非同義詞的沖突。20.開(kāi)散列表的查找效率一般高于閉散列表。20.散列表可從關(guān)鍵字

17、算出存放地址，故查找中實(shí)際沒(méi)有必要進(jìn)行關(guān)鍵字的比較。4.等概率情況下，對(duì)長(zhǎng)度為n的順序表，查找任一元素的平均查找長(zhǎng)度為()。A.nB.n+1C.(n-1)/2D.(n+1)/21.等概率情況下，對(duì)長(zhǎng)度為n的單鏈有序表，查找任一元素的平均查找長(zhǎng)度為()。A.n/2B.(n+1)/210.在索引查找中，若主表長(zhǎng)度為則索引查找的平均查找長(zhǎng)度為(C.(n-1)/2D.n/4n/k,n,它被均分為k個(gè)子表，每個(gè)子表的長(zhǎng)度均為)。A.n+kB.k+n/kC.(k+n/k)/2D.(k+n/k)/2+13.在索引查找中，若主表長(zhǎng)度為n,它被均分為若干個(gè)子表，每個(gè)子表的長(zhǎng)度均為s,則索引查找的平均查找長(zhǎng)度為(

18、)。A.(n+s)/2B.(n/s+s)/2+1C.(n+s)/2+1D.(n/s+s)/214.從n個(gè)結(jié)點(diǎn)的二叉搜索樹(shù)中查找一個(gè)元素，最壞時(shí)間復(fù)雜性為()。A.O(n)B.O(1)C.O(log2n)D.O(n2)4.按遞增順序輸入n個(gè)記錄所建立的二叉排序樹(shù)，平均查找長(zhǎng)度的量級(jí)為()。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)4.在深度為h的n個(gè)元素的二叉排序樹(shù)中，查找所有元素的最長(zhǎng)查找長(zhǎng)度為()。A.nB.log2nC.(h+1)/2D.h4.從n個(gè)結(jié)點(diǎn)的二叉搜索樹(shù)中查找一個(gè)元素，平均時(shí)間復(fù)雜性大致為()。A.O(n)B.O(1)C.O(log2n)D.O(n2)4

19、.向n個(gè)結(jié)點(diǎn)的二叉搜索樹(shù)中插入一個(gè)元素，時(shí)間復(fù)雜性大致為()。A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)4.根據(jù)n個(gè)元素建立一棵二叉搜索樹(shù)，時(shí)間復(fù)雜性大致為()。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)5.對(duì)包含n個(gè)關(guān)鍵字的平衡二叉排序樹(shù)進(jìn)彳T檢索，平均檢索長(zhǎng)度是()。A.O(log2n)B.O(n)C.不確定D.Qnlogzn)8.在索引表中，若一個(gè)索引項(xiàng)對(duì)應(yīng)主表中的一條記錄，則稱此索引為索引，若對(duì)應(yīng)主表中的若干條記錄，則稱此索引為索引。7.在索引表中，每個(gè)索引項(xiàng)至少包含有域和域這兩項(xiàng)。9.若對(duì)長(zhǎng)度n=10000的線性表進(jìn)行二級(jí)索引存儲(chǔ)，每

20、級(jí)索引表中的索引項(xiàng)是下一級(jí)20個(gè)記錄的索引，則一級(jí)索引表的長(zhǎng)度為,二級(jí)索引表的長(zhǎng)度為。11 .平衡二叉排序樹(shù)高度的數(shù)量級(jí)為。O(n)12 .對(duì)m階B_樹(shù)，每個(gè)非根結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目最多為個(gè)。14 .在B/寸植入元素的過(guò)程中，若最終引起樹(shù)根結(jié)點(diǎn)的分裂，則新樹(shù)比原樹(shù)的高度15 .對(duì)m階B-樹(shù)，若某結(jié)點(diǎn)因插入新關(guān)鍵字而引起結(jié)點(diǎn)分裂，則此結(jié)點(diǎn)原有的關(guān)鍵字的個(gè)數(shù)是;20.線性探測(cè)中的堆積現(xiàn)象是指。15.散列表中沖突是指。10.對(duì)關(guān)鍵字集合1,2,3,所有可能的二叉排序樹(shù)有棵。=»綜合2.在長(zhǎng)度為9的有序表二分查找，則等概率時(shí)查找成功的平均搜索長(zhǎng)度為()。A.20/9B.18/9C.25/9D.2

21、2/92.對(duì)長(zhǎng)度為18的有序表二分查找，則查找第15個(gè)元素的查找長(zhǎng)度為()。A、3B、4C、5D、62.在關(guān)鍵字序列(12,23,34,45,56,67,78,89,91)中二分查找關(guān)鍵字為89和12的結(jié)點(diǎn)時(shí)，所需進(jìn)行的比較次數(shù)分別為()。A.4,3B,3,3C.4,4D.3,42.有一個(gè)長(zhǎng)度為20的有序表采用二分查找方法進(jìn)行查找，共有個(gè)元素的查找長(zhǎng)度為3。3.若數(shù)組A1.20的元素按關(guān)鍵字遞增，某個(gè)元素x處于A6位置，則用二分法查找該元素時(shí)所需要比較的數(shù)組元素序列為。7 .從有序表(12,18,30,43,56,78,82,95)中分別二分查找43和56時(shí)，其查找長(zhǎng)度分別為和。8 .假定對(duì)長(zhǎng)

22、度n=50的有序表進(jìn)行二分查找，則對(duì)應(yīng)的判定樹(shù)高度為,判定樹(shù)中前5層的結(jié)點(diǎn)數(shù)為,最后一層的結(jié)點(diǎn)數(shù)為9 .利用逐點(diǎn)插入法建立序列(50,72,43,85,75,20,35,45,65,30)對(duì)應(yīng)的二叉排序樹(shù)以后，查找元素35要進(jìn)行()元素間的比較。A、4次B、5次C、7次D、10次7.若根據(jù)查找表建立長(zhǎng)度為m的閉散列表，采用線性探測(cè)法處理沖突，假定對(duì)一個(gè)元素第一次計(jì)算的散列地址為d,則下一次的散列地址為()。A.dB.d+1C.(d+1)/mD.(d+1)%m7.若根據(jù)查找表建立長(zhǎng)度為m的閉散列表，采用二次探測(cè)法處理沖突，假定對(duì)一個(gè)元素第一次計(jì)算的散列地址為d,則第四次計(jì)算的散列地址為()。A.

23、(d+1)%mB.(d-1)%mC.(d+4)%mD.(d-4)%m7.在采用線性探測(cè)法處理沖突的閉散列表上，假定裝填因子u的值為0.5,則查找任一元素的平均查找長(zhǎng)度為()。A、1B、1.5C、2D、2.57.在采用鏈接法處理沖突的開(kāi)散列表上，假定裝填因子a的值為4,則查找任一元素的平均查找長(zhǎng)度為()。A、3B、3.5C、4D、2.538 .設(shè)一個(gè)閉散列表的容量為m,用線性控測(cè)法解決沖突，要插入一個(gè)鍵值，若插入成功，至多要進(jìn)行次比較。39 .假定要對(duì)長(zhǎng)度n=100的線性表進(jìn)行散列存儲(chǔ)，并采用鏈接法處理沖突，則對(duì)于長(zhǎng)度m=20的開(kāi)散列表，每個(gè)散列地址的單鏈表的長(zhǎng)度平均為。44 .在采用線性探測(cè)法

24、處理沖突的閉散列表中，假定裝填因子為a,則進(jìn)行成功查找的平均查找長(zhǎng)度為。45 .二次探測(cè)法處理沖突，閉散列表的長(zhǎng)度為m,若散列地址為d的單元沖突，則以后第五個(gè)探查地址為。42.在開(kāi)散列表中插入一個(gè)元素的時(shí)間復(fù)雜性為,查找一個(gè)元素的時(shí)間復(fù)雜性為，假定裝填因子為口。=»較深3.以二分查找方法從長(zhǎng)度為n的有序表中查找一個(gè)元素時(shí)，平均查找長(zhǎng)度約等于時(shí)間復(fù)雜性為。5.在高度為4的在AVL樹(shù)中，最少的結(jié)點(diǎn)數(shù)是()。A、7B、6C、5D、421.在一棵高度為5的理想平衡樹(shù)中，最少含有個(gè)結(jié)點(diǎn)，最多含有個(gè)結(jié)點(diǎn)。28.對(duì)于一棵含有n個(gè)關(guān)鍵字的m階B_樹(shù)，其最小高度為,最大高度為29.已知一棵3階B_樹(shù)中

25、含有50個(gè)關(guān)鍵字，則該樹(shù)的最小高度為，最大高度為30.在一棵B_樹(shù)中，所有葉子結(jié)點(diǎn)都處在上，所有葉子結(jié)點(diǎn)中空指針等于所有總數(shù)加1。32.在對(duì)m階B_樹(shù)插入元素的過(guò)程中，每向一個(gè)結(jié)點(diǎn)插入一個(gè)索引項(xiàng)（葉子結(jié)點(diǎn)中的索引項(xiàng)為關(guān)鍵字疝空指針）后，若該結(jié)點(diǎn)的索引項(xiàng)數(shù)等于個(gè)，則必須把它分裂為個(gè)結(jié)點(diǎn)。26.對(duì)m階B_樹(shù)，每個(gè)非根結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目最少為個(gè)，其子樹(shù)數(shù)目最少為一31.對(duì)m階B-樹(shù)，若某結(jié)點(diǎn)因刪除關(guān)鍵字而導(dǎo)致結(jié)點(diǎn)合并，則該結(jié)點(diǎn)中原有的關(guān)鍵字的個(gè)數(shù)是。33.在從m階的B_樹(shù)刪除元素的過(guò)程中，當(dāng)一個(gè)結(jié)點(diǎn)被刪除掉一個(gè)索引項(xiàng)后，所含索引項(xiàng)數(shù)等于個(gè)，并且它的左、右兄弟結(jié)點(diǎn)中的索引項(xiàng)數(shù)均等于個(gè),則必須進(jìn)行結(jié)點(diǎn)合并。35.從一棵B_樹(shù)刪除元素的過(guò)程中，若最終引起樹(shù)根結(jié)點(diǎn)的合并，則新樹(shù)比原樹(shù)的高度Whenyouareoldandgreyandfullofsleep,Andnoddingbythefire,takedownthisbook,Andslowlyread,anddrea