單項選擇題

設(shè)順序存儲的線性表長度為n，對于插入操作，設(shè)插入位置是等概率的，則插入一個元素平均移動元素的次數(shù)為（）。

A.n/2
B.n
C.n-1
D.n-i+1

你可能感興趣的試題

單項選擇題

以下特征中，（）不是算法的特性。

A.有窮性
B.確定性
C.可行性
D.有0個或多個輸出

單項選擇題

帶頭結(jié)點的單向鏈表的頭指針為head，該鏈表為空的判定條件是（）的值為真。

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