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

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

1、一個(gè)棧的輸入序列為a，b，c，d，下面哪一個(gè)序列不可能是這個(gè)棧的輸出序列？（ ）

A、b，c，d，a

B、d，c，a，b

C、a，c，b，d

D、c，d，b，a

2、在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（ ）。

A、插入

B、刪除

C、排序

D、查找

3、樹根的層數(shù)為1，則一棵含12個(gè)結(jié)點(diǎn)的二叉樹的高度至多為（ ）。

A、3

B、4

C、11

D、12

4、對(duì)包含N個(gè)元素的散列表進(jìn)行查找，平均查找長度（ ）。

A、為O(Iog₂N)

B、為O(N)

C、不直接依賴于N

D、上述三者都不是

5、給定下列有向圖和初始結(jié)點(diǎn)V1，按深度優(yōu)先遍歷的結(jié)點(diǎn)序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3