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

A、 6
B、 4
C、 3
D、 2
下载APP答题
由4l***yl提供 分享 举报 纠错

相关试题

单选题 队列的插入操作是在(  )进行。

A、队首
B、队尾
C、队前
D、对后

单选题 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做(  )排序

A、插入
B、交换
C、选择
D、归并

单选题 在一个图中,所有顶点的度数之和等于所有边数的(  )倍。

A、2
B、1
C、3
D、4

单选题 二叉树上叶结点数等于(  )。

A、分支结点数加1
B、单分支结点数加1
C、双分支结点数加1
D、双分支结点数 减1

单选题 队列的删除操作是在(  )进行。

A、队首
B、队尾
C、队前
D、对后

单选题 在一棵二叉树中,第4层上的结点数最多为(  )。

A、31
B、8
C、15
D、16

单选题 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(  )。

A、51
B、23
C、53
D、74

单选题 当利用大小为N 的数组顺序存储一个栈时,假定用top = = N表示栈空,则退栈时,用(  )语句修改top指针。

A、top++;
B、top=0;
C、top--;
D、top=N;