單項選擇題在表長為n的順序表中,當(dāng)在任何位置刪除一個元素的概率相同時,刪除一個元素所需移動的平均個數(shù)為()。

A.(n-1)/2
B.n/2
C.(n+1)/2
D.n


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題帶頭結(jié)點的單鏈表head為空的判定條件是()。

A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL

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

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

4.單項選擇題順序表中,插入一個元素所需移動的元素平均數(shù)是()。

A.(n-1)/2
B.n/2
C.n+1
D.(n+1)/2

5.單項選擇題線性表的順序存儲結(jié)構(gòu)是一種()存儲結(jié)構(gòu)。

A.隨機存取
B.順序存取
C.索引存取
D.散列存取