單項選擇題在最壞的情況下,查找成功時二叉排序樹的平均查找長度()
A.小于順序表的平均查找長度
B.大于順序表的平均查找長度
C.與順序表的平均查找長度相同
D.無法與順序表的平均查找長度比較
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在散列文件中,同一個桶內的所有記錄應當具有()。
A.相同的關鍵字
B.相同的散列值
C.相同的某個屬性值
D.相同的存取頻率
2.單項選擇題N個結點的m階B樹至少包含()個關鍵字。
A.(m-1)*n
B.n
C.(「m/2」-1)*(n-1)+1
D.n*「m/2」-1)
3.單項選擇題直接選擇排序在最好情況下的時間復雜度是()。
A.O(n)
B.O(nlog2n)
C.O(1)
D.O(n2)
4.單項選擇題N個頂點,e條邊的無權有向圖的鄰接矩陣中非零元素有()個。
A.n
B.n-e
C.e
D.e+n
5.單項選擇題采用三元組表存儲稀疏矩陣,是為了()。
A.節(jié)省存取時間
B.節(jié)省存儲空間
C.提高對矩陣元素的訪問速度
D.提高對矩陣運算的可靠性
最新試題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
則該隊列為空隊列的條件為()
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題