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

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

1、若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（  ）。

A、 1，2，3，4

B、 2，3，4，1

C、 3，2，4，1

D、 4，3，2，1

2、设有下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为1~9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6， 7。若期望驶出的次序依次为1~9，则n至少是：

A、 2

B、 3

C、 4

D、 5

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

A、先序遍历

B、中序遍历

C、后序遍历

D、按层次遍历

4、图G中包含5个连通分量，若要按照深度优先搜索方法遍历G的所有顶点，则须调用（ ）次深度优先搜索遍历算法。

A、1

B、4

C、5

D、6

5、已给右图，（ ）是该图的拓扑排序？

A、1，2，3，4，5

B、1，2，4，3，5

C、1，3，2，4，5

D、1，2，3，5，4