题目内容

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是（）。

A. e、a、b、d、c
B. e、d、c、b、a
C. c、d、b、a、e
D. a、b、c、d、e

查看答案

搜索结果不匹配？点我反馈

更多问题

在最好和最坏情况下的时间复杂度均为D（nlogn），但不稳定的排序算法是（）。

A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序

林子里有猴子喜欢吃的野果，23只猴子可以在9周内吃光，21只猴子可以在12周内吃光，问如果有33只猴子一起吃，则需要几周吃光(假定野果生长的速度不变)( )

A. 2周
B. 3周
C. 4周
D. 5周

表达式（）对应的逆波兰式是“ab+-c/d-”。

A. a-b-c/d
B. -(a+b)/c-d
C. -a+b/c-d
D. (a+b)/(-c-d)

对于MPEG视频中的空间冗余信息可以采用（）的方法来进行压缩编码。

A. 帧间预测和变换编码
B. 哈夫曼编码和运动补偿
C. 变换编码和帧内预测
D. 帧内预测和运动补偿