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

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

1、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

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

A、1

B、k

C、n

D、n-k

3、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

4、请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较（ ）。

A、2

B、3

C、5

D、4

5、给定下列有向图和初始结点V1，按深度优先遍历的结点序列为（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3