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

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

1、一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。

A、极小连通子图

B、极小子图

C、极大连通子图

D、极大子图

2、设给定权值总数有n个，其哈夫曼树的结点总数为（ ）。

A、不确定

B、2n

C、2n+1

D、2n-1

3、链表不具有的特点是（ ）。

A、可随机访问任一元素

B、插入删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

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

A、按层遍历

B、后序遍历

C、中序遍历

D、先序遍历

5、n个顶点的强连通图至少有（ ）条边。

A、n

B、n+1

C、n-1

D、n(n-1)