單項選擇題向一個有128個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（）個元素。

A、64.5
B、64
C、63
D、65


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題n個節(jié)點的完全二叉樹，編號為i的節(jié)點是葉子結點的條件是（）

A、i<n
B、2*i<=n
C、2*i+1>n
D、2*i>n

2.單項選擇題若在線性表中采用折半查找法查找元素，該線性表應該（）。

A.元素按值有序
B.采用順序存儲結構
C.元素按值有序，且采用順序存儲結構
D.元素按值有序，且采用鏈式存儲結構

3.單項選擇題（）的鄰接矩陣是對稱矩陣。

A.有向圖
B.無向圖
C.AOV網(wǎng)
D.AOE網(wǎng)

4.單項選擇題下面關于串的敘述中，（）是不正確的。

A.串是字符的有限序列
B.空串是由空格構成的串
C.模式匹配是串的一種重要運算
D.串既可以采用順序存儲，也可以采用鏈式存儲

5.單項選擇題下面（）是順序存儲結構的優(yōu)點。

A.存儲密度大
B.插入運算方便
C.查找方便
D.適合各種邏輯結構的存儲表示