考研數據結構在線題庫每日一練（四十）

本文提供考研數據結構在線題庫每日一練，以下為具體內容

1、給定平衡二叉樹如下圖所示，放入關鍵字 23 后，根中的關鍵字是（ ）。

A、 16

B、 20

C、 23

D、 25

2、對空棧S進行Push和Pop操作，入棧序列為a， b， c， d， e，經過Push， Push， Pop， Push， Pop， Push， Push， Pop 操作后得到的出棧序列是（ ）。

A、 b，a，c

B、 b，a，e

C、 b，c，a

D、 b，c，e

3、用有向無環(huán)圖描述表達式(x+ y)((x+y)/x)，需要的頂點個數至少是（ ）。

A、 5

B、 6

C、 8

D、 9

4、已知無向圖G含有16條邊，其中度為4的頂點個數為3，度為3的頂點個數為4，其他頂點的度均小于3。圖G所含的頂點個數至少是（ ）。

A、 10

B、 11

C、 13

D、 15

5、設棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5，e6，e7依次通過棧S，一個元素出棧后即進入隊列Q，如果六個元素出隊的序列為e2，e4，e3，e6，e5，e1，e7則棧S的容量至少是（ ）。

A、6

B、4

C、3

D、2