2. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。

A. 3
B. 6
C. 4
D. 2

最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。

A. rear==front
B. (rear+1)%n==front
C. rear+1==front
D. (rear-l)%n==front

如果一个4位数恰好等于它的各位数字的4次方和,则这个4位数称为“玫瑰花”数。例如1634=14+64+34+44。若想求出4位数中所有的玫瑰花数,则可以采用的问题解决方法是( )。

A. 回溯法
B. 递归法
C. 穷举法
D. 归纳法

在以下叙述中,错误的是( )

A. 算法就是求解问题的方法和步骤
B. 算法不可以用英文来描述
C. 算法必须在有限步内完成
D. 一个算法不可以没有输出

以下叙述中,错误的是( )。

A. 算法就是求解问题的方法和步骤
B. 算法可以用中文来描述
C. 算法必须在有限步内完成
D. 一个算法可以没有输出

在数据结构中,从逻辑上可以把数据结构分成( )。

A. 线性结构
B. 树型结构
C. 图状结构
D. 集合

在数据结构中,从存储结构上可以将之分为( )。

A. 顺序结构
B. 非顺序结构
C. 紧凑结构和非紧凑结构
D. 线性结构和非线性结构

在下列排序算法中,( )算法的效率与待排数据的原始状态有关。

A. 基数排序
B. 冒泡排序
C. 插入排序
D. 快速排序

图G是一个非连通无向图,共有28条边,则该图至少有____个顶点。

在对不带头结点的链队列作出队操作时,不会改变头指针的值。

A. 对
B. 错