首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
51
问题
设栈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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在缺省配置的情况下,交换机的所有端(49)。连接在不同交换机上的,属于同一VLAN的数据帧必须通过(50)传输。
PPP使用(38)协议。相对于OSI模型,它提供(39)服务。对于PPP,远程服务器可以为本地客户提供一个(40)IP地址。
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
随机试题
是皆率民而出于孝情者也,胡为至今不朝也?
建立全科医疗试点应考虑以下哪些因素
贫血患者选择富含铁的食物时,鸡蛋并非是最好的来源,鸡蛋中铁含量虽多,但吸收率低,因为含有干扰物质
甲应以谁为被告提起行政诉讼?请回答下列问题:若甲以一行政机关为被告提起诉讼,而人民法院认为另一行政机关应为共同被告,因此要求追加被告。甲不同意,则以下说法正确的是:
套路贷是以非法占有为目的,假借民间借贷之名诱使、迫使被害人签订借贷或变相借贷、抵押、担保等相关协议,通过虚增借贷金额,恶意制造违约,肆意认定违约,毁匿还款证据等方式,形成虚假债权债务,并采用暴力、威胁等非法手段概括性犯罪。以下选项正确的是?()(2
以下各项中属于项目建设方案总体设计的重要工作是()。
海关行政许可项目的实施机关有( )。
在社会主义社会中,个人利益与社会整体利益在根本上是一致的,社会利益离不开个人利益,个人利益也离不开社会利益。下列关于个人利益与社会整体利益表述正确的是()
下列一维数组定义正确的是()。
Areyoujustjokingaboutourstartingasoftwarecompanytogether,ordoyoumeanbusiness?Theunderlinedpartmeans______.
最新回复
(
0
)