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

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

1、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

2、已知某非空二叉树采用顺序存储结构，树中结点的数据信息按完全二叉树的层次序列依次存放在一个一维数组中，即则该二叉树的后序遍历序列为（ ）。

A、G，D，B，E，F，H，C，A

B、G，B，D，E，H，C，F，A

C、G，D，B，H，E，F，C，A

D、B，G，D，E，H，C，F，A

3、图中有关路径的定义是（ ）。

A、由不同顶点所形成的序列

B、由不同边所形成的序列

C、由顶点和相邻顶点序偶构成的边所形成的序列

D、上述定义都不对

4、若线性表最常用的操作是存取第i个元素及其前驱的值，则采取（ ）存储方式最节省时间。

A、单链表

B、双链表

C、顺序表

D、单向循环链表

5、一个图中包含k个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（ ）次深度优先遍历算法。

A、1

B、k-1

C、k

D、k+1