問答題

如果對含有n（n>1）個元素的線性表的運算只有4種：刪除第一個元素；刪除最后一個元素；在第一個元素前面插入新元素；在最后一個元素的后面插入新元素，則最好使用以下哪種存儲結構，并簡要說明理由。
（1）只有尾結點指針沒有頭結點指針的循環(huán)單鏈表
（2）只有尾結點指針沒有頭結點指針的非循環(huán)雙鏈表
（3）只有頭結點指針沒有尾結點指針的循環(huán)雙鏈表
（4）既有頭結點指針也有尾結點指針的循環(huán)單鏈表


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下序列是堆的是（）。

A.{75，65，30，15，25，45，20，10}
B.{75，65，45，10，30，25，20，15}
C.{75，45，65，30，15，25，20，10}
D.{75，45，65，10，25，30，20，15}

4.單項選擇題哈希查找方法一般適用于（）情況下的查找。

A.查找表為鏈表
B.查找表為有序表
C.關鍵字集合比地址集合大得多
D.關鍵字集合與地址集合之間存在著某種對應關系。