考研數(shù)據(jù)結構在線題庫每日一練（一十七）

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

1、以下關于圖的說法，不正確的是（ ）。

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

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

C、圖的深度優(yōu)先搜索一般采用棧暫存剛訪問過的頂點

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

2、一棵左子樹為空的二叉樹在先序線索化后，其中的空鏈域個數(shù)為（ ）。

A、0

B、1

C、2

D、不確定

3、一個28條邊非連通無向圖至少（ ）個頂點。

A、9

B、8

C、7

D、10

4、6545321順序進棧判斷不合法的出棧的序列（ ）。

A、1235456

B、6545321

C、6545123

D、2545631

5、對包含n個元素的散列表進行查找，平均查找長度（ ）。

A、為O(log₂n)

B、為O(1)

C、不直接依賴于n

D、直接依賴于表長m