單項選擇題在順序棧中刪除一個元素，至少要移動（）元素。

A.0
B.1
C.n/2
D.n


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題在深度為6的完全二叉樹中（）。

A.最少有31個結(jié)點，最多有64個結(jié)點
B.最少有32個結(jié)點，最多有64個結(jié)點
C.最少有31個結(jié)點，最多有63個結(jié)點
D.最少有32個結(jié)點，最多有63個結(jié)點

3.單項選擇題棧和隊的相同點是（）。

A.順序存儲的線性結(jié)構(gòu)
B.鏈式存儲的非線性結(jié)構(gòu)
C.限制存取點的線性結(jié)構(gòu)
D.限制存取點的非線性結(jié)構(gòu)

4.單項選擇題循環(huán)鏈表主要優(yōu)點是（）。

A.不再需要頭指針了
B.已知某個結(jié)點的位置后，能夠容易找到它的直接前趨
C.在進行插入、刪除運算時，能更好地保證鏈表不斷開
D.從表中任一結(jié)點出發(fā)都能掃描到整個鏈表

5.單項選擇題對順序表上的插入、刪除算法的時間復雜性分析來說，通常以（）為標準操作來考慮。

A.條件判斷
B.結(jié)點移動
C.算術(shù)表達式
D.賦值語句