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

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

1、为了防止队列发生假溢出，应该（ ）。

A、定义足够大的存储空间

B、及时进行出队操作

C、及时进行入队操作

D、采用循环队列

2、设一个栈的输入序列为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、下列关于AOE网的叙述中，不正确的是（ ）。

A、关键活动不按期完成就会影响整个工程的完成时间

B、任何一个关键活动提前完成，那么整个工程就会提前完成

C、所有的关键活动提前完成，那么整个工程就会提前完成

D、某些关键活动提前完成，那么整个工程就会提前完成

4、元素1、2、3、4依次进入初始为空的栈中，若元素进栈后可停留、可出栈，则所有可能的出栈序列中，以元素2开头的序列个数是（ ）。

A、3

B、4

C、5

D、6

5、若一棵二叉树的先序遍历序列为a，e，b，d，c；后序遍历序列为b，c，d，e，a；则根结点的孩子结点是（ ）。

A、有e，c

B、有e，b

C、只有e

D、无法确定