考研数据结构在线题库每日一练（四十）

本文提供考研数据结构在线题库每日一练，以下为具体内容

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、用有向无环图描述表达式(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的初始状态为空，元素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