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

admin2018-07-23 58

问题设栈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

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

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

软考中级

相关试题推荐

IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。
某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持______个设备。
采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。
以下关于程序设计语言的叙述中，错误的是_____________。
【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp
程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符
在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以及实现发送一个通用的消息而调用不同的方法；(33)是实现信息隐蔽的一种技术，其目的是使类的(34)相互分离。

随机试题

从长期趋势来说，股票价格的变化与经济周期变化()
关于培养基，错误的是
每克碳水化合物能产热量为每克脂肪能产热量为
A．肺动脉楔压B．心脏指数C．中心静脉压D．血压E．外周血管阻力反映心脏收缩力的指标()
海关依法对进口货物实施估价，纳税义务人对海关估价决定有异议的()。
在房地产估价中，建筑物折旧等于建筑重新构建价格减去()。
下列有关审计抽样的说法中，恰当的有()。
为了避免雷同，有些雅人采用偏僻的名字。我本人就是其中的一个，在十五六岁时，我嫌父亲所给的名和老师所给的字都太俗，太普通，于是自己改名为“力”，改字为“了一”。但是所谓僻名也是没有标准的。我改名不到几个月，就看见《小说月报》有个“饶了一”，后来知道《西儒耳目
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
Theyarediscussingthingsandpersons______occupyanimportantpositionintheirlife.

最新回复(0)

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

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

软考中级

IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是()。

某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持______个设备。

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(29)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

假设模拟信号的频率范围为2～8MHz，采样频率必须大于________________时，才能使得到的样本信号不失真。

以下关于程序设计语言的叙述中，错误的是_____________。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

从长期趋势来说，股票价格的变化与经济周期变化()

关于培养基，错误的是

每克碳水化合物能产热量为每克脂肪能产热量为

A．肺动脉楔压B．心脏指数C．中心静脉压D．血压E．外周血管阻力反映心脏收缩力的指标()

海关依法对进口货物实施估价，纳税义务人对海关估价决定有异议的()。

在房地产估价中，建筑物折旧等于建筑重新构建价格减去()。

下列有关审计抽样的说法中，恰当的有()。

Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea

Theyarediscussingthingsandpersons______occupyanimportantpositionintheirlife.

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