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

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

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

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

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

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

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

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

A、1000

B、1001

C、500

D、499

3、下列說(shuō)法中不正確的是（）。

A、無(wú)向圖的極大連通子圖稱為連通分量

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

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

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

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

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n