首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
31
问题
设栈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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
标准化是一门综合性学科,其工作内容极为广泛,可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。
HDLC是一种数据链路控制协议,它是一种(117)协议。
程序的3种基本控制结构是()。
以下关于进程的描述,错误的是(1)。
若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
把上面用关系表示的实体,实体与实体之间的联系,用E-R图表示出来,要求在图中表示联系的类型(1:1,L:N,M:N)。用SQL语言写出操作:把数学系全体学生的成绩置零。
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到
随机试题
由于小刚没有写完作业,中午老师要求把作业写完才能吃饭,结果一直忍受饥饿把作业完成。老师的做法违背了()
Itiscommontothinkthatotheranimalsareruledbyinstinctwhereashumanslosttheirinstinctsandruledbyreason,andthat
CaCl2、K2CO3、CaO均可以用来干燥醇类化合物。()
护理学诞生于
对于外展隙生理意义的阐述,以下哪个是错误的?
大量存款人的挤兑行为可能会导致商业银行面临()危机。
当业务开拓与客户利益保护之间存在潜在冲突时,银行业从业人员的下列行为不正确的是()。
在标准成本差异分析中,材料价格差异是根据实际数量与价格脱离标准的差额计算的,其中实际数量是指材料的()。
阅读以下文字。完成61—65题。长远以来,中国就重视文化立国,礼治即表现在国家治理中体现出文化的精神。儒释道、诸子百家文化数千年来成为中国人的思想血脉,影响了各个朝代的主流思想。“仁义礼智信”“内圣外王”“修身齐家治国平天下”等理念.对中国古代治
A、Becausethefamilywereverykindtohim.B、Becausehecan’tfocusonstudythere.C、Becausethefoodthereisawful.D、Becaus
最新回复
(
0
)