單項選擇題若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用那種存儲方式最節(jié)省時間()。
A.單鏈表
B.雙鏈表
C.帶頭結(jié)點的雙循環(huán)鏈表
D.單循環(huán)鏈表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將一棵有50個結(jié)點的完全二叉樹按層編號,則對編號為25的結(jié)點x,該結(jié)點()。
A.無左、右孩子
B.有左孩子,無右孩子
C.有右孩子,無左孩子
D.有左、右孩子
2.單項選擇題如果待排序序列中兩個數(shù)據(jù)元素具有相同的值,在排序后它們的位置發(fā)生顛倒,則稱該排序是不穩(wěn)定的。不穩(wěn)定的排序方法是()。
A.起泡排序
B.歸并排序
C.直接插入法排序
D.簡單選擇排序