考研数据结构A在线题库每日一练（六十七）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、G是一个连通图，共有28条边，则该图至少有（ ）个顶点。

A、6

B、7

C、8

D、9

2、一棵含有18个结点的二叉树的高度至少为（ ）。

A、3

B、4

C、5

D、6

3、已知一个图如下所示，从顶点a出发进行深度优先遍历可能得到的序列为（ ）。

A、acefbd

B、acbdfe

C、acbdef

D、acdbfe

4、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（ ）。

A、按层遍历

B、先序遍历

C、中序遍历

D、后序遍历

5、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，该树共有（ ）个结点。

A、

B、

C、

D、