早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 设栈 s 和队列 q 的初始状态为空,元素 a、b、c、d、e 依次进入栈 s,当一个元素从栈中出来后立即进

题目

● 设栈 s 和队列 q 的初始状态为空,元素 a、b、c、d、e 依次进入栈 s,当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e,则元素的出栈顺序是 (26) ,栈 s 的容量至少为 (27) 。

(26)

A. a、b、c、d、e

B. e、d、c、b、a

C. c、d、b、a、e

D. e、a、b、d、c

(27)

A. 2

B. 3

C. 4

D. 5

参考答案
正确答案:C,B


看了● 设栈 s 和队列 q 的初...的网友还看了以下:

设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 其他 2020-05-17 …

滑雪者以v0=20m/s的初速度沿直线冲上一倾斜角为30°的山坡,从刚上坡即开始计时,至3.8s末 物理 2020-05-17 …

质量为0.8kg的物块以5m/s的初速度以5m/s的初速度从斜面顶端下滑,斜面长5m~质量为0.8 物理 2020-05-17 …

设栈S的初始状态为空,队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作: (1)删除Q中的元 计算机类考试 2020-05-23 …

质谱仪是测量带电粒子的质量和分析同位素的重要工具.如图所示为质谱仪的原理示意图.现利用这种质谱议对 其他 2020-06-16 …

如图所示,有一水平放置的足够长的皮带输送机以v=5m/s的速率沿顺时针方向运行.有一物体以v0=1 其他 2020-06-20 …

嘉兴自古为富日食一定发生在朔,即农历初一当日.此时月球位于地球和太阳之间,但因太阳轨道(黄道)与月球 其他 2020-11-06 …

国家航天局组织对航天员进行失重训练,训练客机总重5×104kg.航天员乘坐上民航客机后,先使客机以2 物理 2020-12-02 …

假设物体以5m/s的初速度沿倾斜的传送带上滑假设物块以5m/s的初速度沿倾斜的传送带上滑,传送带的速 物理 2020-12-09 …

一列货车以v1=8m/s的恒定速度在平直铁路上运行,由于调度失误,在后面s0=600m处有一列快车以 其他 2020-12-19 …