單項選擇題設(shè)順序表的長度為n,則插入算法的平均移動次數(shù)約為()。

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題無向圖的極大連通子圖是()。

A.連通分量
B.生成樹
C.強(qiáng)連通分量
D.強(qiáng)連通圖

4.單項選擇題關(guān)于二叉鏈表,下列敘述正確的是()。

A.二叉鏈表是二叉樹唯一的鏈?zhǔn)酱鎯Y(jié)構(gòu)
B.對二叉鏈表的訪問可以從任意結(jié)點開始
C.每個二叉鏈表不需要有一個指向根節(jié)點的指針
D.二叉鏈表的結(jié)點結(jié)構(gòu)包含一個數(shù)據(jù)域和兩個指針域

5.單項選擇題執(zhí)行進(jìn)棧操作,在元素x進(jìn)棧前需要進(jìn)行的操作是()。

A.判斷棧是否滿,若棧未滿,top值加1
B.判斷棧是否空,若棧未空,top值加1
C.判斷棧是否滿,若棧未滿,top值減1
D.判斷棧是否空,若棧未空,top值減1