考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（六十三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、 對一待排序序列分別進(jìn)行折半插入排序和直接插入排序，兩者之間可能的不同之處是（  ）。

A、 排序的總趟數(shù)

B、 元素的移動次數(shù)

C、 使用輔助空間的數(shù)量

D、 元素之間的比較次數(shù)

2、表長為1000的順序存儲的線性表，當(dāng)在任何一個位置上插入一個元素的概率相等時，插入一個新元素所需移動元素的平均個數(shù)為（ ）。

A、1000

B、1001

C、500

D、499

3、下列說法中不正確的是（）。

A、無向圖的極大連通子圖稱為連通分量

B、連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存剛訪問過的結(jié)點(diǎn)

C、連通圖的深度優(yōu)先搜索中一般要采用棧來暫存剛訪問過的結(jié)點(diǎn)

D、無向圖的遍歷不可采用廣度優(yōu)先搜索算法

4、在順序存儲的線性表（a1，a2，...，an）中，刪除一個元素的平均移動次數(shù)為（）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n