單項(xiàng)選擇題在最壞的情況下,查找成功時二叉排序樹的平均查找長度()

A.小于順序表的平均查找長度
B.大于順序表的平均查找長度
C.與順序表的平均查找長度相同
D.無法與順序表的平均查找長度比較


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在散列文件中,同一個桶內(nèi)的所有記錄應(yīng)當(dāng)具有()。

A.相同的關(guān)鍵字
B.相同的散列值
C.相同的某個屬性值
D.相同的存取頻率

2.單項(xiàng)選擇題N個結(jié)點(diǎn)的m階B樹至少包含()個關(guān)鍵字。

A.(m-1)*n
B.n
C.(「m/2」-1)*(n-1)+1
D.n*「m/2」-1)

3.單項(xiàng)選擇題直接選擇排序在最好情況下的時間復(fù)雜度是()。

A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2

5.單項(xiàng)選擇題采用三元組表存儲稀疏矩陣,是為了()。

A.節(jié)省存取時間
B.節(jié)省存儲空間
C.提高對矩陣元素的訪問速度
D.提高對矩陣運(yùn)算的可靠性

8.單項(xiàng)選擇題在深度為6的完全二叉樹中()。

A.最少有31個結(jié)點(diǎn),最多有64個結(jié)點(diǎn)
B.最少有32個結(jié)點(diǎn),最多有64個結(jié)點(diǎn)
C.最少有31個結(jié)點(diǎn),最多有63個結(jié)點(diǎn)
D.最少有32個結(jié)點(diǎn),最多有63個結(jié)點(diǎn)

9.單項(xiàng)選擇題棧和隊的相同點(diǎn)是()。

A.順序存儲的線性結(jié)構(gòu)
B.鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)
C.限制存取點(diǎn)的線性結(jié)構(gòu)
D.限制存取點(diǎn)的非線性結(jié)構(gòu)

10.單項(xiàng)選擇題循環(huán)鏈表主要優(yōu)點(diǎn)是()。

A.不再需要頭指針了
B.已知某個結(jié)點(diǎn)的位置后,能夠容易找到它的直接前趨
C.在進(jìn)行插入、刪除運(yùn)算時,能更好地保證鏈表不斷開
D.從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個鏈表

最新試題

當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項(xiàng)選擇題

頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項(xiàng)選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項(xiàng)選擇題

則該隊列中元素個數(shù)為()

題型:單項(xiàng)選擇題

采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:問答題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項(xiàng)選擇題