首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。
admin
2012-01-20
57
问题
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。
转载请注明原文地址:https://jikaoti.com/ti/aBL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)
以下叙述中正确的是（）。
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
下列工具中，不属于结构化分析的常用工具的是()。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为
某二叉树共有150个结点，其中有50个度为1的结点，则()。
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
随机试题
林德布洛姆的渐进主义模型是在批评的过程中建构的。（）
深静脉血栓形成的患者，抗凝治疗期间最严重的并发症是
某市近几年交通压力猛增，建立巴士快速交通(BRT)迫在眉睫。该市拟对现有公共交通系统进行评估，通过建立一个公交数据资料库，吸取欧洲、美洲、亚洲等大城市的BRT经验，从而设计一个可实施的巴士快速交通线网规划，并制订近期实施方案。某工程咨询公司经招标委员会评
检验批质量验收应由（）组织项目专业质量检查员等进行验收并签认。
ABC公司的额定股本为100000股，其中有100000被作为库藏股持有；剩余的股票由ABC的股东持有。11月1日，董事会宣告了每股$0．1的现金股息，支付日为1月2日。与此同时，董事会还宣告了5％的股票股息，支付日在12月31日。在宣告日，ABC的
关于完善我国地方政府债务管理制度的说法，正确的有()。
在中国境内未设立机构、场所的非居民企业从中国境内取得的下列所得，应按收入全额计算征收企业所得税的有()。
行政违法的构成要件包括()
消极强化是指一种行为发生后会出现不愉快事件的中止或逃离，它会导致学习、增加该行为重复的可能性。根据上述定义，下列属于消极强化的是：
物质的根本属性是（）。
最新回复
(
0
)
