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

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

1、快速排序在（ ）情況下最不利于發(fā)揮其長(zhǎng)處。

A、被排序的數(shù)據(jù)量太大

B、被排序數(shù)據(jù)中含有多個(gè)相同的關(guān)鍵字.

C、被排序的數(shù)據(jù)完全無序

D、被排序的數(shù)據(jù)已基本有序

2、請(qǐng)指出在順序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找關(guān)鍵碼12需做多少次關(guān)鍵碼比較（ ）。

A、2

B、3

C、5

D、4

3、不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（ ）。

A、

B、

C、

D、

4、圖中有關(guān)路徑的定義是（ ）。

A、由不同頂點(diǎn)所形成的序列

B、由不同邊所形成的序列

C、由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列

D、上述定義都不對(duì)

5、如對(duì)圖2所示的有向圖進(jìn)行拓?fù)渑判?，得到的拓?fù)湫蛄锌赡苁牵?）。

A、3，1，2，4，5，6

B、3，1，2，4，6，5

C、3，1，4，2，5，6

D、3，1，4，2，6，5