设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。

admin2013-05-30 17

问题设栈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://kaotiyun.com/show/LslZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。

三级数据库技术

NCRE全国计算机三级

关系中的元组在组成主键的属性上不能有空值，这属于完整性约束的哪一种规则?

作业由三部分组成，包括程序、数据和

数据库系统的三级组织结构中，DBA视图是【】。

先根次序周游树等同于按哪一种方法周游二叉树?

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为【】冲突。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

设有关系SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则

实时系统一般采用【】方法来提高可靠性。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是

关于涉外公证的正确说法有：___、_、_____。

患者，男，36岁，缺失，缺牙间隙适中，骀龈距正常，牙槽嵴宽厚、丰满，对颌牙健康，要求可摘义齿修复。如患者对咀嚼力要求高，则应选择下列哪种材料人工牙

医学人道观与一般人道思想最本质的区别是()。

下列属于账实核对的内容的是(　　)。

某公司预计计划年度期初应付账款余额为200万元，1至3月份采购金额分别为500万元、600万元和800万元，每月的采购款当月支付70％，次月支付30％。则预计第1季度现金支出额是()。

我国现行税法规定，对于纳税人拥有的车船，无论是否使用，均需缴纳车船税。()

服装、服饰类产品消费中比较典型的风险是()。

①鲁迅那一篇篇如匕首投枪般的杂文至今仍显露着的思想锋芒。②是可以杀人的。中国有句老话叫“人言可畏”。③这件事已经过去多年了，但是，现在想起来，他内心深处还感到。④他心烦意乱，意志消沉，经常独自

Youandyourparentscanstopworrying—Pasteur,Edison,Darwinandlotsmorewerefarfrombeinggeniusesintheirteens.Hi

Itwasnotuntilmidnight______thesnowcappedpeak.

设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。

三级数据库技术

NCRE全国计算机三级

关系中的元组在组成主键的属性上不能有空值，这属于完整性约束的哪一种规则?

作业由三部分组成，包括程序、数据和

数据库系统的三级组织结构中，DBA视图是【】。

先根次序周游树等同于按哪一种方法周游二叉树?

进行数据库系统的物理结构设计时，数据的存储结构有四种选择方式，分别是顺序存放、杂凑存放(或称散列存放、Hash存放)、【】、聚簇存放。

当将局部E-R图集成为全局E-R图时，如果同一对象在一个局部E-R图中作为实体，而在另一个局部E-R图中作为属性，这种现象称为【】冲突。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

设有关系SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则

实时系统一般采用【】方法来提高可靠性。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是

关于涉外公证的正确说法有：_______、_______、_______。

患者，男，36岁，缺失，缺牙间隙适中，骀龈距正常，牙槽嵴宽厚、丰满，对颌牙健康，要求可摘义齿修复。如患者对咀嚼力要求高，则应选择下列哪种材料人工牙

医学人道观与一般人道思想最本质的区别是()。

下列属于账实核对的内容的是( )。

某公司预计计划年度期初应付账款余额为200万元，1至3月份采购金额分别为500万元、600万元和800万元，每月的采购款当月支付70％，次月支付30％。则预计第1季度现金支出额是()。

我国现行税法规定，对于纳税人拥有的车船，无论是否使用，均需缴纳车船税。()

服装、服饰类产品消费中比较典型的风险是()。

Youandyourparentscanstopworrying—Pasteur,Edison,Darwinandlotsmorewerefarfrombeinggeniusesintheirteens.Hi

Itwasnotuntilmidnight______thesnowcappedpeak.

关于涉外公证的正确说法有：___、_、_____。

下列属于账实核对的内容的是(　　)。