首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
29
问题
设栈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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
一台PC计算机系统启动时,首先执行的是(36),然后加载(37)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程,且A、B已
配置FTP服务器的属性窗口如图12.16所示,默认情况下“本地路径”文本框中的值为()。
某网络工程计划图如图3.8所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为()。
CMM模型将软件过程的成熟度分为5个等级,在()使用定量分析来不断地改进和管理软件过程。
TCP是互联网中的传输层协议,TCP协议进行流量控制的方法是()。
要实现VTP动态修剪,在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel
随机试题
Theboy(conquer)________hisfearofdarkandwalkedaloneinthewoodsatnight.
对于习惯性流产患者,下列护理措施错误的是
苦杏仁为蔷薇科植物山杏、西伯利亚杏、东北杏或杏的干燥成熟种子。苦杏仁主要含有苦杏仁苷,这也是药典中其质量控制成分。用于鉴别苦杏仁苷存在的反应是()。
水污染防治控制区为特殊控制区的水域功能分类有()。
关于劳动调解,下列说法正确的有()。
()与期货价相同。
阅读下面这首诗,回答问题。泊秦淮(唐)杜牧烟笼寒水月茏沙,夜泊秦淮近酒家。商女不知亡国恨,隔江犹唱后庭花。这首诗表现了诗人什么样的思想感情?
近年来,我国多个省、区、市都在相继出台异地高考方案,稳步促进教育公平。根据我国宪法,下列关于教育公平的说法正确的是()。
“富贵不能淫,贫贱不能移,威武不能屈”体现了意志的()
A、Low-alcoholbeer.B、Fruitordessert.C、Booksaboutwine.D、Anexpensivedecoration.B本题考查细节。由句(8)可知,男士告诉女士如果客人喝酒,带瓶酒最好不过了,如果不
最新回复
(
0
)