單項選擇題查找表實現的效率主要按照查找過程中()進行度量。

A.修改元素的次數
B.比較關鍵字的次數
C.移動元素的次數
D.刪除元素的次數


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題一棵二叉樹的中根序遍歷和后根序遍歷的順序正好是相反的,則這棵二叉樹一定是()。

A.任意結點無左孩子
B.任意結點無右孩子
C.是一棵完全二叉樹
D.是一棵滿二叉樹

3.單項選擇題下列關于哈夫曼樹的闡述,正確的是()。

A.在哈夫曼樹中,權值相同的葉子結點一定在同一個層次上
B.在哈夫曼樹中,權值較大的葉子結點一般離根結點較遠
C.哈夫曼樹是帶權路徑長度和最小的二叉樹,權值較大的結點離根較近
D.在哈夫曼編碼中,當兩個字符出現頻率相同時,其編碼長度也一定相同

4.單項選擇題以下對于哈夫曼樹的闡述,正確的是()。

A.一個完全二叉樹就是一個哈夫曼樹
B.哈夫曼樹中的結點的度可以有0,1,2三種值
C.哈夫曼樹中權值最小的兩個結點一定是兄弟結點
D.哈夫曼樹中非終端結點的權值不大于孩子結點的權值

最新試題

一個抽象類型包括數據對象、()和一組處理數據的操作。

題型:單項選擇題

單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)

題型:問答題

已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()

題型:單項選擇題

某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題

已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。

題型:多項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

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

題型:單項選擇題

順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

遞歸算法具有兩個特性分別是()

題型:多項選擇題