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

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

1、G是一個連通圖，共有28條邊，則該圖至少有（ ）個頂點。

A、6

B、7

C、8

D、9

2、一棵含有18個結(jié)點的二叉樹的高度至少為（ ）。

A、3

B、4

C、5

D、6

3、已知一個圖如下所示，從頂點a出發(fā)進行深度優(yōu)先遍歷可能得到的序列為（ ）。

A、acefbd

B、acbdfe

C、acbdef

D、acdbfe

4、采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

5、一棵深度為k的平衡二叉樹，其每個非終端結(jié)點的平衡因子均為0，該樹共有（ ）個結(jié)點。

A、

B、

C、

D、