數(shù)據(jù)結(jié)構(gòu)填空練習(xí)題

1、數(shù)據(jù)結(jié)構(gòu)填空練習(xí)題一1.通常從四個(gè)方面評(píng)價(jià)算法的質(zhì)量：_、_、_和_。2. 一個(gè)算法的時(shí)間復(fù)雜度為(n3+n2log2n+14n)/n2，其數(shù)量級(jí)表示為_。3. 假定一棵樹的廣義表表示為A（C，D（E，F(xiàn)，G），H（I，J），則樹中所含的結(jié)點(diǎn)數(shù)為_個(gè)，樹的深度為_，樹的度為_。4.后綴算式923+-102/-的值為_。中綴算式（3+4X）-2Y/3對(duì)應(yīng)的后綴算式為_。5.若用鏈表存儲(chǔ)一棵二叉樹時(shí)，每個(gè)結(jié)點(diǎn)除數(shù)據(jù)域外，還有指向左孩子和右孩子的兩個(gè)指針。在這種存儲(chǔ)結(jié)構(gòu)中，n個(gè)結(jié)點(diǎn)的二叉樹共有_個(gè)指針域，其中有_個(gè)指針域是存放了地址，有_個(gè)指針是空指針。6.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無向

2、圖，在其對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)分別有_個(gè)和_個(gè)。7.AOV網(wǎng)是一種_的圖。8.在一個(gè)具有n個(gè)頂點(diǎn)的無向完全圖中，包含有_條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有_條邊。9.假定一個(gè)線性表為(12,23,74,55,63,40)，若按Key%4條件進(jìn)行劃分，使得同一余數(shù)的元素成為一個(gè)子表，則得到的四個(gè)子表分別為_、_、_和_。10.向一棵B_樹插入元素的過程中，若最終引起樹根結(jié)點(diǎn)的分裂，則新樹比原樹的高度_。11.在堆排序的過程中，對(duì)任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時(shí)間復(fù)雜度為_，整個(gè)堆排序過程的時(shí)間復(fù)雜度為_。12.在快速排序、堆排序、歸并排序中，_排序是穩(wěn)定的。1.正確性易讀性強(qiáng)壯性高效率

3、 2.O(n) 3.9334.-134X*+2Y*3/- 5.2nn-1n+1 6.e2e7.有向無回路 8.n(n-1)/2n(n-1)9.（12，40）（）（74）（23,55，63） 10.增加111.O(log2n)O(nlog2n) 12.歸并二1.設(shè)有一個(gè)順序共享?xiàng)0：n-1，其中第一個(gè)棧項(xiàng)指針top1的初值為-1，第二個(gè)棧頂指針top2的初值為n，則判斷共享?xiàng)M的條件是_。2.在圖的鄰接表中用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)表頭結(jié)點(diǎn)的優(yōu)點(diǎn)是_。3.設(shè)有一個(gè)n階的下三角矩陣A，如果按照行的順序?qū)⑾氯蔷仃囍械脑兀ò▽?duì)角線上元素）存放在n(n+1)個(gè)連續(xù)的存儲(chǔ)單元中，則Aij與A00之間有_個(gè)

4、數(shù)據(jù)元素。4.棧的插入和刪除只能在棧的棧頂進(jìn)行，后進(jìn)棧的元素必定先出棧，所以又把棧稱為_表；隊(duì)列的插入和刪除運(yùn)算分別在隊(duì)列的兩端進(jìn)行，先進(jìn)隊(duì)列的元素必定先出隊(duì)列，所以又把隊(duì)列稱為_表。5.設(shè)一棵完全二叉樹的順序存儲(chǔ)結(jié)構(gòu)中存儲(chǔ)數(shù)據(jù)元素為ABCDEF，則該二叉樹的前序遍歷序列為_，中序遍歷序列為_，后序遍歷序列為_。6.設(shè)一棵完全二叉樹有128個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為_，有_個(gè)葉子結(jié)點(diǎn)。7.設(shè)有向圖G的存儲(chǔ)結(jié)構(gòu)用鄰接矩陣A來表示，則A中第i行中所有非零元素個(gè)數(shù)之和等于頂點(diǎn)i的_，第i列中所有非零元素個(gè)數(shù)之和等于頂點(diǎn)i的_。8.設(shè)一組初始記錄關(guān)鍵字序列(k1，k2，kn)是堆，則對(duì)i=1，2，

5、n/2而言滿足的條件為_。9. 下面程序段的功能是實(shí)現(xiàn)冒泡排序算法，請(qǐng)?jiān)谙聞澗€處填上正確的語句。10.下面程序段的功能是實(shí)現(xiàn)二分查找算法，請(qǐng)?jiān)谙聞澗€處填上正確的語句。答案1.top1+1=top22.可以隨機(jī)訪問到任一個(gè)頂點(diǎn)的簡(jiǎn)單鏈表3.i(i+1)/2+j-14.FILO，F(xiàn)IFO5.ABDECF，DBEAFC，DEBFCA6.8，647.出度，入度8.ki=k2i&kik三1.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，分別是_和_。2.數(shù)據(jù)的邏輯結(jié)構(gòu)有四種基本形態(tài)，分別是_、_、_和_。3.線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是_的，非線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是_的。4.一個(gè)算法的效率可分為_效率和_效

6、率。5.在樹型結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有_結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的有且只有_個(gè)前趨驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有_結(jié)點(diǎn)；其余每個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)可以_。6.在圖型結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)的前趨結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以_。7.線性結(jié)構(gòu)中元素之間存在_關(guān)系；樹型結(jié)構(gòu)中元素之間存在_關(guān)系；圖型結(jié)構(gòu)中元素之間存在_關(guān)系。8.下面程序段的時(shí)間復(fù)雜度是_。 第8題 9題 10題 11題9.下面程序段的時(shí)間復(fù)雜度是_。10.下面程序段的時(shí)間復(fù)雜度是_。11.下面程序段的時(shí)間復(fù)雜度是_。12.衡量算法正確性的標(biāo)準(zhǔn)通常是_。13.算法時(shí)間復(fù)雜度的分析通常有兩種方法，即_和_的方法，通常我們對(duì)算法求時(shí)間復(fù)雜度時(shí)，采用后一種方法。答案1. 線性結(jié)

7、構(gòu)，非線性結(jié)構(gòu)2. 集合，線性，樹，圖3.一對(duì)一，一對(duì)多或多對(duì)多4.時(shí)間，空間5.前趨，一，后繼，多6.有多個(gè)7.一對(duì)一，一對(duì)多，多對(duì)多12.程序?qū)τ诰脑O(shè)計(jì)的典型合法數(shù)據(jù)輸入能得出符合要求的結(jié)果。13.事后統(tǒng)計(jì)，事前估計(jì)四1.線性表是一種典型的_結(jié)構(gòu)。2.在一個(gè)長(zhǎng)度為n的順序表的第i個(gè)元素之前插入一個(gè)元素，需要后移_個(gè)元素。3.順序表中邏輯上相鄰的元素的物理位置_。4.要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除元素之后的所有元素均需_一個(gè)位置，移動(dòng)過程是從_向_依次移動(dòng)每一個(gè)元素。5.在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過_決定的；在線性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過_決定的。6

8、.在雙向鏈表中，每個(gè)結(jié)點(diǎn)含有兩個(gè)指針域，一個(gè)指向_結(jié)點(diǎn)，另一個(gè)指向_結(jié)點(diǎn)。7.當(dāng)對(duì)一個(gè)線性表經(jīng)常進(jìn)行存取操作，而很少進(jìn)行插入和刪除操作時(shí)，則采用_存儲(chǔ)結(jié)構(gòu)為宜。相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用_存儲(chǔ)結(jié)構(gòu)為宜。8.順序表中邏輯上相鄰的元素，物理位置_相鄰，單鏈表中邏輯上相鄰的元素，物理位置_相鄰。9.線性表、棧和隊(duì)列都是_結(jié)構(gòu)，可以在線性表的_位置插入和刪除元素；對(duì)于棧只能在_位置插入和刪除元素；對(duì)于隊(duì)列只能在_位置插入元素和在_位置刪除元素。10.根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)所含指針的個(gè)數(shù)，鏈表可分為_和_；而根據(jù)指針的聯(lián)接方式，鏈表又可分為_和_。11.在單鏈表中設(shè)置頭結(jié)點(diǎn)

9、的作用是_。12.對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_，在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為_。13.對(duì)于一個(gè)棧作進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否為_，作退棧運(yùn)算時(shí)，應(yīng)先判別棧是否為_，當(dāng)棧中元素為m時(shí)，作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢，則說明棧的可用最大容量為_。為了增加內(nèi)存空間的利用率和減少發(fā)生上溢的可能性，由兩個(gè)棧共享一片連續(xù)的內(nèi)存空間時(shí)，應(yīng)將兩棧的_分別設(shè)在這片內(nèi)存空間的兩端，這樣只有當(dāng)_時(shí)才產(chǎn)生上溢。14.設(shè)有一空棧，現(xiàn)有輸入序列1，2，3，4，5，經(jīng)過push,push,pop,push,pop,push,push后，輸出序列是_。15.無論對(duì)于順

10、序存儲(chǔ)還是鏈?zhǔn)酱鎯?chǔ)的棧和隊(duì)列來說，進(jìn)行插入或刪除運(yùn)算的時(shí)間復(fù)雜度均相同為_。答案1線性2n-i+13相鄰4前移，前，后5物理存儲(chǔ)位置，鏈域的指針值6前趨，后繼7順序，鏈接8一定，不一定9線性，任何，棧頂，隊(duì)尾，隊(duì)頭10單鏈表，雙鏈表，非循環(huán)鏈表，循環(huán)鏈表11使空表和非空表統(tǒng)一；算法處理一致 12O(1)，O(n)13棧滿，?？眨琺，棧底，兩個(gè)棧的棧頂在?？臻g的某一位置相遇142、3 15O(1)五1.計(jì)算機(jī)軟件系統(tǒng)中，有兩種處理字符串長(zhǎng)度的方法：一種是_，第二種是_。2.兩個(gè)字符串相等的充要條件是_和_。3.設(shè)字符串S1=“ABCDEF”，S2=“PQRS”，則運(yùn)算S=CONCAT（SUB（S

11、1，2，LEN（S2），SUB（S1，LEN（S2），2）后的串值為_。4.串是指_。5.空串是指_，空格串是指_。1.固定長(zhǎng)度，設(shè)置長(zhǎng)度指針2.兩個(gè)串的長(zhǎng)度相等，對(duì)應(yīng)位置的字符相等 3.“BCDEDE”4.含n個(gè)字符的有限序列（n0）5.不含任何字符的串，僅含空格字符的字符串六1.一維數(shù)組的邏輯結(jié)構(gòu)是_，存儲(chǔ)結(jié)構(gòu)是_；對(duì)于二維或多維數(shù)組，分為_和_兩種不同的存儲(chǔ)方式。2.對(duì)于一個(gè)二維數(shù)組Amn，若按行序?yàn)橹餍虼鎯?chǔ)，則任一元素Aij相對(duì)于A00的地址為_。3.一個(gè)廣義表為(a,(a,b),d,e,(i,j),k)，則該廣義表的長(zhǎng)度為_，深度為_。4.一個(gè)稀疏矩陣為如右圖，則對(duì)應(yīng)的三元組線性表為

12、_。5.一個(gè)nn的對(duì)稱矩陣，如果以行為主序或以列為主序存入內(nèi)存，則其容量為_。6.已知廣義表A=(a,b,c),(d,e,f)，則運(yùn)算head(tail(tail(A)=_。7.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式以行序?yàn)橹餍虼鎯?chǔ)，a00為第一個(gè)元素，其存儲(chǔ)地址為0，每個(gè)元素占有1個(gè)存儲(chǔ)地址空間，則a85的地址為_。8.已知廣義表Ls=(a,(b,c,d),e)，運(yùn)用head和tail函數(shù)取出Ls中的原子b的運(yùn)算是_。9.三維數(shù)組Rc1d1,c2d2,c3d3共含有_個(gè)元素。（其中：c1d1,c2d2,c3d3）10.數(shù)組A110，-26，28以行優(yōu)先的順序存儲(chǔ)，設(shè)第一個(gè)元素的首地址是

13、100，每個(gè)元素占3個(gè)存儲(chǔ)長(zhǎng)度的存儲(chǔ)空間，則元素A5，0，7的存儲(chǔ)地址為_。1. 線性結(jié)構(gòu)，順序結(jié)構(gòu)，以行為主序，以列為主序2. in+j個(gè)元素位置 3.5，3 4.（0，2，2），（1，0，3），（2，2，-1），（2，3，5）5.n(n+1)/2 6.e 7.41 8.head(head(tail(Ls)9.（d1-c1+1）（d2-c2+1）（d3-c3+1） 10.913七1.假定一棵樹的廣義表表示為A（B（E），C（F（H，I，J），G），D），則該樹的度為_，樹的深度為_，終端結(jié)點(diǎn)的個(gè)數(shù)為_，單分支結(jié)點(diǎn)的個(gè)數(shù)為_，雙分支結(jié)點(diǎn)的個(gè)數(shù)為_，三分支結(jié)點(diǎn)的個(gè)數(shù)為_，C結(jié)點(diǎn)的雙親結(jié)點(diǎn)為_，其

14、孩子結(jié)點(diǎn)為_和_結(jié)點(diǎn)。2.設(shè)F是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有_個(gè)。3.對(duì)于一個(gè)有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)它為一棵_二叉樹時(shí)具有最小高度，即為_，當(dāng)它為一棵單支樹具有_高度，即為_。4.由帶權(quán)為3，9，6，2，5的5個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹，則帶權(quán)路徑長(zhǎng)度為_。5.在一棵二叉排序樹上按_遍歷得到的結(jié)點(diǎn)序列是一個(gè)有序序列。6.對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)行鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指針域的總數(shù)為_個(gè)，其中_個(gè)用于鏈接孩子結(jié)點(diǎn)，_個(gè)空閑著。7.在一棵二叉樹中，度為0的結(jié)點(diǎn)個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)個(gè)數(shù)為n2，則n0=_。8.一棵深度為k的滿二

15、叉樹的結(jié)點(diǎn)總數(shù)為_，一棵深度為k的完全二叉樹的結(jié)點(diǎn)總數(shù)的最小值為_，最大值為_。9.由三個(gè)結(jié)點(diǎn)構(gòu)成的二叉樹，共有_種不同的形態(tài)。10.設(shè)高度為h的二叉樹中只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為_。11.一棵含有n個(gè)結(jié)點(diǎn)的k叉樹，_形態(tài)達(dá)到最大深度，_形態(tài)達(dá)到最小深度。12.對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，若一個(gè)結(jié)點(diǎn)的編號(hào)為i(1in)，則它的左孩子結(jié)點(diǎn)的編號(hào)為_，右孩子結(jié)點(diǎn)的編號(hào)為_，雙親結(jié)點(diǎn)的編號(hào)為_。13.對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈表存儲(chǔ)時(shí)，鏈表中指針域的總數(shù)為_個(gè)，其中_個(gè)用于鏈接孩子結(jié)點(diǎn)，_個(gè)空閑著。14.哈夫曼樹是指_的二叉樹。15.空樹是指_，最小

16、的樹是指_。16.二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有_和_兩種。17.三叉鏈表比二叉鏈表多一個(gè)指向_的指針域。18.線索是指_。19.線索鏈表中的rtag域值為_時(shí)，表示該結(jié)點(diǎn)無右孩子，此時(shí)_域?yàn)橹赶蛟摻Y(jié)點(diǎn)后繼線索的指針。20.本節(jié)中我們學(xué)習(xí)的樹的存儲(chǔ)結(jié)構(gòu)有_、_和_。1.3，4，6，1，1，2，A，F(xiàn)，G 2.n+14.55 5.中序 6.2n，n-1，n+1 7.n2+18.2k-1，2k-1，2k-1 9.5 10.2h-111.單支樹，完全二叉樹 12.2i，2i+1，i/2（或i/2） 13.2n，n-1，n+114.帶權(quán)路徑長(zhǎng)度最小 15.結(jié)點(diǎn)數(shù)為0，只有一個(gè)根結(jié)點(diǎn)的樹 16.二叉鏈表，三叉鏈

17、表 17.雙親結(jié)點(diǎn) 18.指向結(jié)點(diǎn)前驅(qū)和后繼信息的指針19.1，RChild 20.孩子表示法，雙親表示法，長(zhǎng)子兄弟表示法八1.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的_倍。2.在一個(gè)具有n個(gè)頂點(diǎn)的無向完全圖中，包含有_條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有_條邊。3.假定一個(gè)有向圖的頂點(diǎn)集為a,b,c,d,e,f，邊集為,，則出度為0的頂點(diǎn)個(gè)數(shù)為_，入度為1的頂點(diǎn)個(gè)數(shù)為_。4.在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，要連通所有頂點(diǎn)則至少需要_條邊。5. 表示圖的兩種存儲(chǔ)結(jié)構(gòu)為_和_。6. 在一個(gè)連通圖中存在著_個(gè)連通分量。7.圖中的一條路徑長(zhǎng)度為k，該路徑所含的頂點(diǎn)數(shù)為_。8.若一個(gè)圖的頂

18、點(diǎn)集為a,b,c,d,e,f，邊集為(a,b),(a,c),(b,c),(d,e)，則該圖含有_個(gè)連通分量。9.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則矩陣大小至少為_。10.對(duì)于具有n個(gè)頂點(diǎn)和e條邊的有向圖和無向圖，在它們對(duì)應(yīng)的鄰接表中，所含邊結(jié)點(diǎn)的個(gè)數(shù)分別為_和_。11.在有向圖的鄰接表和逆鄰接表表示中，每個(gè)頂點(diǎn)鄰接表分別鏈接著該頂點(diǎn)的所有_和_結(jié)點(diǎn)。12.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，當(dāng)分別采用鄰接矩陣和鄰接表表示時(shí)，求任一頂點(diǎn)度數(shù)的時(shí)間復(fù)雜度分別為_和_。13.假定一個(gè)圖具有n個(gè)頂點(diǎn)和e條邊，則采用鄰接矩陣和鄰接表表示時(shí)，其相應(yīng)的空間復(fù)雜度分別為_和_。14.一個(gè)圖的邊

19、集為(a,c),(a,e),(b,e),(c,d),(d,e)，從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_，從頂點(diǎn)a出發(fā)進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_。15.一個(gè)圖的邊集為,，從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_，從頂點(diǎn)a出發(fā)進(jìn)行廣度優(yōu)先搜索遍歷得到的頂點(diǎn)序列為_。16.圖的_優(yōu)先搜索遍歷算法是一種遞歸算法，圖的_優(yōu)先搜索遍歷算法需要使用隊(duì)列。17.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的連通圖，其生成樹中的頂點(diǎn)數(shù)和邊數(shù)分別為_和_。18.若一個(gè)連通圖中每個(gè)邊上的權(quán)值均不同，則得到的最小生成樹是_（唯一/不唯一）的。19.根據(jù)圖的存儲(chǔ)結(jié)構(gòu)進(jìn)行某種次序的遍歷，得到的頂點(diǎn)序列是

20、_（唯一/不唯一）的。20.假定一個(gè)有向圖的邊集為,，對(duì)該圖進(jìn)行拓?fù)渑判虻玫降捻旤c(diǎn)序列為_。1.22.n(n-1)/2，n(n-1) 3.2，44.n-15.鄰接矩陣，鄰接表6.1 7.k+18.39.n，n10.2e，e11.出邊，入邊12.O（n），O（e/n）13.O（n2），O（n+e）14.acdeb，acedb（答案不唯一）15.acfebd，acefbd（答案不唯一） 16.深度，廣度 17.n，n-118. 唯一 19.唯一20.aebdcf（答案不唯一）九1.以順序查找方法從長(zhǎng)度為n的順序表或單鏈表中查找一個(gè)元素時(shí)，平均查找長(zhǎng)度為_，時(shí)間復(fù)雜度為_。2.對(duì)長(zhǎng)度為n的查找表進(jìn)行

21、查找時(shí)，假定查找第i個(gè)元素的概率為pi,查找長(zhǎng)度（即在查找過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在查找成功情況下的平均查找長(zhǎng)度的計(jì)算公式為_。3.假定一個(gè)順序表的長(zhǎng)度為40，并假定查找每個(gè)元素的概率都相同，則在查找成功情況下的平均查找長(zhǎng)度_，在查找不成功情況下的平均查找長(zhǎng)度_。4.以折半查找方法從長(zhǎng)度為n的有序表中查找一個(gè)元素時(shí)，平均查找長(zhǎng)度約等于_的向上取整減1，時(shí)間復(fù)雜度為_。5.以折半查找方法在一個(gè)查找表上進(jìn)行查找時(shí)，該查找表必須組織成_存儲(chǔ)的_表。6.從有序表(12,18,30,43,56,78,82,95)中分別折半查找43和56元素時(shí)，其比較次數(shù)分別為_和_。7.假定對(duì)長(zhǎng)度n=50的有序表進(jìn)行折半查找，則對(duì)應(yīng)的判定樹高度為_，最后一層的結(jié)點(diǎn)數(shù)為_。8.假定在索引查找中，查找表長(zhǎng)度為n，每個(gè)子表的長(zhǎng)度相等，設(shè)為s，則進(jìn)行成功查找的平均查找長(zhǎng)度為_。9.在索引查找中，假定查找表（即主表）的長(zhǎng)度為96，被等分為8個(gè)子表，則進(jìn)行索引查找的平均查找長(zhǎng)度為_。10.在一棵二叉排序樹中，每個(gè)分支結(jié)點(diǎn)的左子樹上所有結(jié)點(diǎn)的值一定_該結(jié)點(diǎn)的值，右子樹上所有結(jié)點(diǎn)