單項選擇題

利用雙向鏈表作線性表的存儲結(jié)構(gòu)的優(yōu)點是（）

A.便于單向進行插入和刪除的操作
B.便于雙向進行插入和刪除的操作
C.節(jié)省空間
D.便于銷毀結(jié)構(gòu)釋放空間

你可能感興趣的試題

單項選擇題

給定有n個元素的向量，建立一個有序單鏈表的時間復雜度是（）

A.O（1）
B.O（n）
C.O（n²）
D.O（nlog₂n）

單項選擇題

從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需要平均比較的結(jié)點數(shù)是（）

A.n
B.n/2
C.（n-1）/2
D.（n+1）/2

<li id="oquug"></li>