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

admin2018-07-23 61

问题设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是_______(57)，栈S的容量至少为_______(58)。
(58)

选项 A、2
B、3
C、4
D、5

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/1yRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。
曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。
TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是()。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
处理机主要由处理器、存储器和总线组成。总线包括()。
The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以及实现发送一个通用的消息而调用不同的方法；(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。

随机试题

在减压阀中，其结构形式代号为“Z”，表示的是弹簧薄膜式。
能引起票据关系变化的背书是()
工人操作机器时，能熟练地做到眼、耳、手并用，是下列哪种注意品质【】
血液循环依赖于下列哪些脏器的生理功能正常
一中年女性患者，突发右腰部及右下腹部剧痛，伴恶心，超声显示右肾轻度积水，强回声光团，与管壁分界清楚，后方伴有声影，可能的诊断是
女性，32岁，反复发热37．5～38℃左右1个月，伴关节、肌肉酸痛。查体：轻度贫血，心界不大，心率90次／分，心尖有收缩期吹风样杂音3／6级，诊断为风湿性心脏病、二尖瓣关闭不全、发热待查。最有助于诊断感染性心内膜炎的检查是
煤矿井下爆破作业使用煤矿许用毫秒延时电雷管时，从起爆到最后一段的延时时间不应超过()。
对于一般质量事故，事故发生单位应在（）天内书面上报质量监督站。
甲公司与乙公司签订了一份货物买卖合同，并约定合同于下周一生效。合同生效后，甲公司依照约定向乙公司交付了货物。但乙公司由于资金紧张，未能向甲公司支付货款20万元。假如丙公司欠乙公司货款20万元已到期，但乙公司一直没有向丙公司主张债权。现甲公司向法院起诉丙
阅读以下说明，回答问题。【说明】某企业IT部门制定了本部门的中期发展规划。在提交相关人员进行讨论的时候，对于发展规划中的表述(下面方框内)引起的讨论和建议比较集中。经过相关人员对上面表述研讨后有如下观点：观点1：IT部门就是一个业务辅助部门，和企

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

在计算机处理器中，若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的运行时间分别是：取指时间=2ns，分析时间=2ns，执行时间=1ns。200条指令全部执行完毕需(33)ns。

曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。

TCP是互联网中的传输层协议，TCP协议进行流量控制的方法是()。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

处理机主要由处理器、存储器和总线组成。总线包括()。

The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

在减压阀中，其结构形式代号为“Z”，表示的是弹簧薄膜式。

能引起票据关系变化的背书是()

工人操作机器时，能熟练地做到眼、耳、手并用，是下列哪种注意品质【】

血液循环依赖于下列哪些脏器的生理功能正常

一中年女性患者，突发右腰部及右下腹部剧痛，伴恶心，超声显示右肾轻度积水，强回声光团，与管壁分界清楚，后方伴有声影，可能的诊断是

煤矿井下爆破作业使用煤矿许用毫秒延时电雷管时，从起爆到最后一段的延时时间不应超过()。

对于一般质量事故，事故发生单位应在（）天内书面上报质量监督站。

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

The　Rational　Unified　Process(RUP)is　a　software　engineering　process,　which　captures　many　of　best　practices　in　modem　softwaredevel

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。