單項選擇題

等概率情況下，在有n個結(jié)點的順序表上做插入結(jié)點運算，需平均移動結(jié)點的數(shù)目為（）。

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

你可能感興趣的試題

單項選擇題

下列時間復雜度中最壞的是（）。

A.O（1）
B.O（n）
C.O（log₂n）
D.O（n₂）

單項選擇題

數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址和邏輯地址相同并且是連續(xù)的，稱之為（）。

A.存儲結(jié)構
B.邏輯結(jié)構
C.順序存儲結(jié)構
D.鏈式存儲結(jié)

<thead id="kyxy4"></thead>