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

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

1、為了防止隊(duì)列發(fā)生假溢出，應(yīng)該（ ）。

A、定義足夠大的存儲(chǔ)空間

B、及時(shí)進(jìn)行出隊(duì)操作

C、及時(shí)進(jìn)行入隊(duì)操作

D、采用循環(huán)隊(duì)列

2、設(shè)一個(gè)棧的輸入序列為a、b、c、d，則借助該棧所得到的輸出序列不可能是（ ）。

A、a、b、c、d

B、d、a、b、c

C、a、c、d、b

D、d、c、b、a

3、下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（ ）。

A、關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間

B、任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程就會(huì)提前完成

C、所有的關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程就會(huì)提前完成

D、某些關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程就會(huì)提前完成

4、元素1、2、3、4依次進(jìn)入初始為空的棧中，若元素進(jìn)棧后可停留、可出棧，則所有可能的出棧序列中，以元素2開頭的序列個(gè)數(shù)是（ ）。

A、3

B、4

C、5

D、6

5、若一棵二叉樹的先序遍歷序列為a，e，b，d，c；后序遍歷序列為b，c，d，e，a；則根結(jié)點(diǎn)的孩子結(jié)點(diǎn)是（ ）。

A、有e，c

B、有e，b

C、只有e

D、無法確定