填空題單鏈表的存儲密度（）順序表的存儲密度。

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下列有關圖遍歷的說法中不正確的是（）

A.圖的遍歷必須用遞歸實現
B.基本遍歷算法兩種：深度遍歷和廣度遍歷
C.有向圖和無向圖都可以進行遍歷操作
D.圖的遍歷算法可以執(zhí)行在有回路的圖上

3.單項選擇題散列表中由于散列到同一個地址而引起的“堆積”現象，是由（）

A.同義詞之間發(fā)生沖突引起的
B.非同義詞之間發(fā)生沖突引起的
C.同義詞之間或非同義詞之間發(fā)生沖突引起的
D.散列表“溢出”引起的

4.單項選擇題在最壞的情況下，查找成功時二叉排序樹的平均查找長度（）

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

5.單項選擇題在散列文件中，同一個桶內的所有記錄應當具有（）。

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