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

admin2008-11-02 66

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

选项 A、a、b、c、d、e
B、e、d、c、b、a
C、c、d、b、a、e．
D、e、a、b、d、c

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。在Linux系统中，默认情况下，xinetd所管理服务的配置文件存放在(4)。备选答案：A．/etc/
根据网络拓扑和需求说明，解释路由器R2的GRE隧道配置。……R2(config)#interfacetunnel0(启用tunnel0)R2(config-if)#tu
阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
阅读以下说明，回答问题。(2011年下半年下午试题五)[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图3-10所示。其中，IPv6网络
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
题1：网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式；(23)是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是(24)。

随机试题

中国人欣赏丑石，暗含了对正常理性质疑的思想，不是猎奇，而是欣赏一种超脱常规，超越秩序，__________庸常理性的观念。能够在庸常的世界里，对无用之物加以审美的肯定，这显现了爱石者__________的内心世界，同时展现了一种自由的生活态度和精神境界。
刀具磨钝标准，一般是指刀具________刀面上的磨损量。
主要审计分销的目标和策略是什么，市场覆盖率如何的是()
能攻下热积的药物是
下列关于滤线栅叙述，正确的是
建筑总平面布置或者小区规划设计，根据工程的复杂程度，按照()元／hm2计算收费。
根据《水电工程施工组织设计规范》SL5397—2007，应根据下列()等因素确定导流建筑物的级别。
目前，个人征信系统的信息来源主要是()。
市场细分的前提是()。
某商品2005年比2004年涨价5%，2006年比2005年降价10%，2007年比2006年降价5%，2008年比2007年涨价10%，2009年又比2008年涨价15%，2010年比2009年降价12%。那么2010年与2004年相比是涨价还是降价?涨

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。在Linux系统中，默认情况下，xinetd所管理服务的配置文件存放在(4)。备选答案：A．/etc/

根据网络拓扑和需求说明，解释路由器R2的GRE隧道配置。……R2(config)#interfacetunnel0(启用tunnel0)R2(config-if)#tu

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

刀具磨钝标准，一般是指刀具________刀面上的磨损量。

主要审计分销的目标和策略是什么，市场覆盖率如何的是()

能攻下热积的药物是

下列关于滤线栅叙述，正确的是

建筑总平面布置或者小区规划设计，根据工程的复杂程度，按照()元／hm2计算收费。

根据《水电工程施工组织设计规范》SL5397—2007，应根据下列()等因素确定导流建筑物的级别。

目前，个人征信系统的信息来源主要是()。

市场细分的前提是()。

某商品2005年比2004年涨价5%，2006年比2005年降价10%，2007年比2006年降价5%，2008年比2007年涨价10%，2009年又比2008年涨价15%，2010年比2009年降价12%。那么2010年与2004年相比是涨价还是降价?涨