首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
2013-02-03
48
问题
设有栈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/aDqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
存取方法设计是数据库设计的哪一个阶段的任务
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
下列关于数据依赖的叙述中,哪一条是不正确的?
在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为
下列关于顺序存储结构的叙述中,哪一条是不正确的?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
扩充二叉树的外部结点数比原二叉树的结点数多______。
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。
一个程序在一个数据集合上的一次执行过程称为______,它是系统进行资源分配的独立单位。
随机试题
女性,26岁,上腹部反复疼痛半年。钡餐造影发现胃、十二指肠球部多发溃疡,基础排酸量25mmol/L。该病例诊断为
A.小型药品批发和零售连锁企业B.大型药品批发和零售连锁企业C.药品零售药店D.执业药师E.企业主要负责人
世界公认的最早的关于哈雷彗星的记录记载于()一书中。
20年前,任何一个公司的执行官在选择重新设置公司总部时主要关心的是土地的成本。今天一个执行官计划重设总部时主要关心的东西更广泛了,经常包括当地学校和住房的质量。假如上:面的信息是正确的,下列哪一项最好地解释了上面所描述的执行官关心方面的变化?(
平时注意收集材料,动笔作文时方能信手拈来,不至于不知如何下笔。
巴纳德认为,组织存在的基本条件是()。
MorethanhalfofallJewsmarriedinU.S.since1990havewedpeoplewhoaren’tJewish.Nearly480,000Americanchildrenunder
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
有以下程序:#includeintfun(){staticintx=1;return2*x+1;}main(){inti,s=1;fun();s=fun();printf(’’%d\n’’,s);}程序运行后的输出结果是(
【B1】【B9】
最新回复
(
0
)