首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。 (57)
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。 (57)
admin
2018-07-23
47
问题
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。
(57)
选项
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
解析
本题考查栈和队列的插入和删除操作特点。
栈的操作特点是后进先出,而队列是先进先出。所以,按照题中给的已知条件可知,队列的出队序列也即栈的出栈序列:c、d、b、a、e。求栈的容量,须知栈底元素出栈前栈中元素最多时是几个。根据入栈序列a、b、c、d、e和出栈序列c、d、b、a、e,不难看出栈容量至少为3个。
转载请注明原文地址:https://kaotiyun.com/show/myRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络管理中要防止各种安全威胁。在SNMP中,无法预防的安全威胁是()。
关于距离矢量的算法,以下说法错误的是______。
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(28)
下面的描述中属于工作区子系统区域范围的是________________。
传输信道频率范围为10~16MHz,采用QPSK调制,支持的最大速率为()Mbps。
以下关于程序设计语言的叙述中,错误的是_____________。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以及实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
血虚头痛的特点为风湿头痛的特点为
患者,男,65岁。有高血压病病史10年,越半年活动后气短,夜间常被憋醒。检查:皿压160/95mmHg(21.3/12.6kPa),两肺底闻及湿哕音,心电图及X线显示左心室增大应首先考虑的是()
说明增值税专用发票代理审查操作要点。
个人抵押授信贷款的贷款审查人负责审查借款人所提交材料的()。
咨询师由于缺乏咨询技巧,对咨询技术掌握不熟练,容易出现的错误有()。
1949年10月1日,中华人民共和国成立。当时一些报刊评论说:“中国人民站起来了”。这句话的含义之一是()。
数据库中,数据的物理独立性是指()。
Somecompaniesaremorecreativeintheiruseofhistorythanothers.HSBC’sHistoryWall,astrikingartinstallationatthebank
AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.(2002年中国人民大学考博试题)
PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves
最新回复
(
0
)