考研數(shù)據(jù)結構在線題庫每日一練（五十三）

本文提供考研數(shù)據(jù)結構在線題庫每日一練，以下為具體內(nèi)容

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條軌道，列車的行進方向均為從左至右，列車可駛入任意一條軌道。現(xià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、采用鄰接表存儲的圖，其深度優(yōu)先遍歷類似于二叉樹的（ ）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、按層次遍歷

4、圖G中包含5個連通分量，若要按照深度優(yōu)先搜索方法遍歷G的所有頂點，則須調用（ ）次深度優(yōu)先搜索遍歷算法。

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