考研數據結構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，按深度優(yōu)先遍歷的結點序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3