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

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

1、若一棵二叉樹(shù)的前序遍歷序列和后序遍歷序列分別為1，2，3，4和4，3，2，1，則該二叉樹(shù)的中序遍歷序列不會(huì)是（  ）。

A、 1，2，3，4

B、 2，3，4，1

C、 3，2，4，1

D、 4，3，2，1

2、設(shè)有下圖所示的火車車軌，入口到出口之間有n條軌道，列車的行進(jìn)方向均為從左至右，列車可駛?cè)肴我庖粭l軌道?，F(xiàn)有編號(hào)為1~9的9列列車，駛?cè)氲拇涡蛞来问?，4，2，5，3，9，1，6， 7。若期望駛出的次序依次為1~9，則n至少是：

A、 2

B、 3

C、 4

D、 5

3、采用鄰接表存儲(chǔ)的圖，其深度優(yōu)先遍歷類似于二叉樹(shù)的（ ）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、按層次遍歷

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

A、1

B、4

C、5

D、6

5、已給右圖，（ ）是該圖的拓?fù)渑判颍?/p>

A、1，2，3，4，5

B、1，2，4，3，5

C、1，3，2，4，5

D、1，2，3，5，4