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

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

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

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

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

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

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

2、請指出在順序表{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é)點的單鏈表head為空的判定條件是（ ）。

A、

B、

C、

D、

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

A、由不同頂點所形成的序列

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

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

D、上述定義都不對

5、如對圖2所示的有向圖進行拓撲排序，得到的拓撲序列可能是（ ）。

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