數據結構試卷及答案（二）

一、選擇題 1、下面關於線性表的敘述錯誤的是（   ）。 (A) 線性表採用順序存儲必須佔用一片連續的存儲空間  (B) 線性表採用鏈式存儲不必佔用一片連續的存儲空間  (C) 線性表採用鏈式存儲便於插入和刪除操作的實現 (D) 線性表採用順序存儲便於插入和刪除操作的實現 參考答案是：D 2、設哈夫曼樹中的葉子結點總數爲m，若用二叉鏈表作爲存儲結構，則該哈夫曼樹中總共有（  ）個空指針域。  (A

>>阅读原文<<