首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(59)。
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(59)。
admin
2010-01-23
13
问题
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是(59)。
选项
A、e、a、b、d、c
B、e、d、c、b、a
C、c、d、b、a、e
D、a、b、c、d、e
答案
C
解析
栈是先进后出的线性表,而队列是先进先出的线性表。若队列的输出元素序列为c、d、b、a、e,则进入队列的元素序列也为c、d、b、a、e,这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e,则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、e出栈。第一个出栈的元素为c,则C出栈时元素a和b尚在栈中,因此栈S的容量至少为3。
转载请注明原文地址:https://kaotiyun.com/show/HexZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.1定义了生成树协议STP,把整个网络定义为(38)。
TCP是一个面向连接的协议,它提供连接的功能是(14)的,采用(15)技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(16)的分组,这种分组的数量最多可以(17),TCP协议采用滑动窗口协议来解决了(18)。
在windows2000操作系统中,配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议,则正确的命令是(60)。如果要列出本机当前建立的连接,可以使用的命令是(61)。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(47)密钥,可以防止窃听
软件质量包含多方面的内容,(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中,必须采取有力的措施,以确保软件的质量,这些措施至少应包括(9)、(10)和(11)。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成,5个层次不包括(51),5个活动不包括(52)。OOA在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
随机试题
肺癌最早出现的症状是
发生晕针时可使患者平卧,头部稍低。()
对绿地率的要求是:新区建设不应低于()。
关于施工现场环境噪声污染防治的说法,正确的有()。
人民法院因审理案件,需要向银行查询企业的存款资料时,查询人不得()。
控制风险和检查风险是针对下列()的重大错报风险而确定的。
维果斯基强调()在认知发展中的作用。
工地仓库里有水泥若干,第一天用掉了前一天剩余库存的1/3后又补充了500袋,第二天用掉了第一天剩余库存的1/9后又补充了400袋,此时仓库的水泥库存是原有水泥的2倍,则仓库原有水泥多少袋?()
关于我国古代刑事立法的表述,错误的是()。
在20世纪50年代,我国森林的覆盖率为19%,20世纪60年代为11%,20世纪70年代为6%,20世纪80年代不到4%,随着森林覆盖率的逐年减少,植被大量损失,削弱了土地对雨水的拦蓄作用,一下暴雨,水卷泥沙滚滚而下,使洪涝灾害逐年严重。可见,森林资源的破
最新回复
(
0
)