首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
admin
2009-01-19
26
问题
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
选项
A、6
B、4
C、3
D、2
答案
4
解析
考虑到一个元素在入栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a4三个元素。
转载请注明原文地址:https://kaotiyun.com/show/gQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
所有主板都有一块专门用于存储BIOS软件的芯片ROMBIOS,该芯片包括了使系统进入运行并用作系统基本硬件接口的启动程序和______。
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
在Windows98网络环境下,用户无法直接将下列( )资源设置为共享资源。
现行PC机中普遍采用的ISA总线(AT总线),其I/O插槽能够支持的存储器地址线有( )。
视频信息采用数字形式表示后的相关叙述中不正确的是( )。
扫描仪是一种常见的图像输入设备,种类很多,在为PC机配置扫描仪时,必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述:Ⅰ.一般家庭使用时,应选择普通的平板式扫描仪Ⅱ.扫描仪与计算机的接口有三种,家庭用扫描仪大多采用SCSI接口
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB ’JACK’则对应下列指令的描述符中正确的是( )。Ⅰ LEA DX, NUMSⅡ MOV CL, [DX+2]Ⅲ MOV BX, NUMS
下列说法中错误的是( )。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备,有效地处理用户(程序)对这些设备的使用请求,完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中,正确的是( )。
随机试题
20世纪末,德国发行量最大的日报是()
简述心理健康的现实标准。
口腔健康促进包括,除了
白疤的皮损特征湿疮的皮损特征
某电路的有功功率为60kW,无功功率为40kVar,则视在功率和功率因数分别为()。
依据企业所得税相关规定,下列对所得来源地的确定,正确的有()。
关于金融市场功能的说法中,错误的是()。
根据下列文字材料回答问题。据“2005年国民经济和社会统计公报”显示:全年各类自然灾害造成经济损失2042亿元,比上年上升27.4%,全年农作物受灾面积3882万公顷,上升4.6%。其中绝收460万公顷,上升5.4%,全年发生特大森林火灾3起,因
下列关于进程间通信的描述中,不正确的是
A、St.John’sCathedral.B、St.James’Cathedral.C、St.Paul’sCathedral.D、St.Patrick’sCathedral.C细节题。由ShewantedtoseeSt
最新回复
(
0
)