單項選擇題若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用那種存儲方式最節(jié)省時間()。

A.單鏈表
B.雙鏈表
C.帶頭結(jié)點的雙循環(huán)鏈表
D.單循環(huán)鏈表


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題將一棵有50個結(jié)點的完全二叉樹按層編號,則對編號為25的結(jié)點x,該結(jié)點()。

A.無左、右孩子
B.有左孩子,無右孩子
C.有右孩子,無左孩子
D.有左、右孩子

4.單項選擇題r在排序前已按元素鍵值遞增順序排列,則比較次數(shù)較少的排序方法是()。

A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序

5.單項選擇題性表中采用折半查找法查找元素,該線性表必須滿足()。

A.元素按值有序
B.采用順序存儲結(jié)構(gòu)
C.元素按值有序,且采用順序存儲結(jié)構(gòu)
D.元素按值有序,且采用鏈式存儲結(jié)構(gòu)

最新試題