首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列O的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。
设栈S和队列O的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。
admin
2013-02-04
37
问题
设栈S和队列O的初始状态为空,元素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://kaotiyun.com/show/10up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈和队列的描述中,正确的是()。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。
数据库系统中实现各种数据管理功能的核心软件称为______。
视图设计一般有3种设计次序,下列不属于视图设计的是______。
窗体模块和报表模块都属于______。
在Access数据库的窜体中,通常用______来显示记录数据,可以在屏幕或页面上显示一条记录,也可以显示多条记录。
下面关于列表框和组合框的叙述正确的是______。
Access数据库管理系统根据用户的不同需要,提供了使用数据库向导和______两种方法创建数据库。
某字段中已经有数据,现要改变该字段大小的属性,将该字段大小重新设置为整数型,则以下所存数据会发生变化的是______。
随机试题
以下关于数据库“视图”的描述中,不正确的是()
舌诊的临床意义有
A1.5~2小时B2~3小时C3~4小时D4~5小时E5~6小时水在胃内排空的时间为
根据我国法律规定,我国法院对下列哪些离婚案件行使管辖权?
物业管理企业资质等级实行(),每()核定一次。
单色自然光通过偏振化方向相互垂直的两块偏振片P1和P2,入射光强为I0。若第三块偏振片插入起偏器(P1)和检偏器(P2)之间,且它的偏振化方向与竖直方向成θ角,则透射光的强度(忽略偏振片的吸收)为( )。
水利工程质量事故分类中,属于必要条件的是()。
保险营销的客体是()。
心理咨询各种方法有效的共同因素有:咨询师与求助者建立的和谐、信任关系,()。
有两个程序:A程序按顺序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使用设备乙10秒,使用CPU10秒。B程序按顺序使用设备甲10秒,使用CPU10秒,使用设备乙5秒,使用CPU5秒,使用设备乙10秒。在顺序环境下,执行A程序和D程序,CP
最新回复
(
0
)