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

1、G是一個(gè)連通圖，共有28條邊，則該圖至少有（ ）個(gè)頂點(diǎn)。

A、6

B、7

C、8

D、9

2、一棵含有18個(gè)結(jié)點(diǎn)的二叉樹(shù)的高度至少為（ ）。

A、3

B、4

C、5

D、6

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

A、acefbd

B、acbdfe

C、acbdef

D、acdbfe

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

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

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

A、

B、

C、

D、