首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。
设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。
admin
2013-05-30
13
问题
设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。
选项
A、2
B、3
C、4
D、6
答案
2
解析
栈是一种后进先出的线性表,队列是一种先进先出的线性表,出队的第一个元素为a2,因此a2入队前S有元素a1、a2,现在a2出栈,第二个出队元素为a4,因此a4入队前 S的元素有a1、a3、a4,依次下去可知道,S的容量至少为3。
转载请注明原文地址:https://jikaoti.com/ti/JZ37FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列的排序方法中,平均时间是O(n2)的是
记录式文件允许用户存取文件信息的最小单位是【】。
若要求分解既具有无损连接性,又保持函数依赖,则模式分解
下列叙述正确的是
下面关于二叉排序树叙述中,正确的是
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
关于计算机语言,下面叙述不正确的是
当前应用开发工具的发展趋势是采用三层CIS结构、【】、开放的构件式的分布式计算环境。
数据库系统的核心是
以下关于队列的叙述中哪一个是不正确的?
随机试题
A、Heeatsalotaftermarriage.B、Hesleepsalotaftermarriage.C、Heexerciseslessaftermarriage.D、Hedrinksalotafterma
A.2~4周B.4~6周C.6~8周D.8~10周E.10~12周自体瓣膜亚急性感染性心内膜炎抗感染治疗的疗程是
下列著名诗句出自龚自珍《己亥杂诗》的是【】
Eatingtoomuchfatcan______heartdiseaseandcausehighbloodpressure.
症见遍体浮肿,皮肤绷急光亮,胸脘痞闷,烦热口渴,小便短赤,大便干结,舌红,苔黄腻,脉濡数,辨证为
CT机将电信号转换为数字信号的部件是
面值为100万美元的3个月期国债,当指数报价为92.76时,以下不正确的是()。
客户对财务利益的要求大致有三种,即()。Ⅰ.要求最大限度地节约每年税收成本,增加每年客户可支配的税后利润Ⅱ.要求若干年后因为采用了较优的纳税方案,而达到所有者权益的最大的增值Ⅲ.既要求增加短期税后利润,也要求长期资本增值Ⅳ.既要
设f(x,y)为连续函数,则等于
Haveyoutalkedtoherlately?
最新回复
(
0
)