设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

admin2010-07-20 54

问题设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

选项 A、6
B、4
C、3
D、2

答案C

解析考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a1三个元素。

转载请注明原文地址:https://kaotiyun.com/show/76vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。__________【44】图像文件格式是静止图像
下面的语句中，说法不正确的是()。
嵌入式Linux中，不属于Linux内核部分的功能是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。
下列关于域名和IP地址的叙述中，哪一条是不正确的?

随机试题

关于抗肿瘤免疫导向治疗不正确的是
患者，男，42岁。因左下前磨牙颊侧牙龈发白，伴明显粗糙感1个月来诊。患者有10年吸烟史，每日吸烟量20支。临床检查见患部有1．0cm×0．5cm白色角化斑块，界限清楚，明显高于黏膜表面，表面呈棘刺状该患者最可能的诊断是
关于肝昏迷的生化机制，下列说法错误的是
患者，男性，26岁。患“慢性肾炎”8年。查血压160／95mmHg，Hb85g／L，尿蛋白(+)，颗粒管型2～3个／HP，BUN10mmol／L，CR220μmol／L。对该患者不宜于采取()
女，11岁，刷牙出血1月，无明显疼痛症状，口服抗生素无明显缓解。检查：左下34间颊侧龈乳头见一椭圆状增生物，探诊出血指数4，未及龈下牙石。X-ray示：左下34间牙槽骨密度减低。最可能的诊断是
上能敛肺气，下能滋肾阴的药物是()
世界第一家旅行社的创办人是()。
基础教育课程改革的核心理念是什么?简述新课程倡导的学生观。
马克思主义学说的核心是()。
Thefirstmanwhocookedhisfood,insteadofeatingitraw,livedsolongagothatwehavenoideawhohewasorwherehelived

最新回复(0)

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

三级数据库技术

NCRE全国计算机三级

下面的语句中，说法不正确的是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。

下列关于域名和IP地址的叙述中，哪一条是不正确的?

关于抗肿瘤免疫导向治疗不正确的是

患者，男，42岁。因左下前磨牙颊侧牙龈发白，伴明显粗糙感1个月来诊。患者有10年吸烟史，每日吸烟量20支。临床检查见患部有1．0cm×0．5cm白色角化斑块，界限清楚，明显高于黏膜表面，表面呈棘刺状该患者最可能的诊断是

关于肝昏迷的生化机制，下列说法错误的是

患者，男性，26岁。患“慢性肾炎”8年。查血压160／95mmHg，Hb85g／L，尿蛋白(+)，颗粒管型2～3个／HP，BUN10mmol／L，CR220μmol／L。对该患者不宜于采取()

女，11岁，刷牙出血1月，无明显疼痛症状，口服抗生素无明显缓解。检查：左下34间颊侧龈乳头见一椭圆状增生物，探诊出血指数4，未及龈下牙石。X-ray示：左下34间牙槽骨密度减低。最可能的诊断是

上能敛肺气，下能滋肾阴的药物是()

世界第一家旅行社的创办人是()。

基础教育课程改革的核心理念是什么?简述新课程倡导的学生观。

马克思主义学说的核心是()。

Thefirstmanwhocookedhisfood,insteadofeatingitraw,livedsolongagothatwehavenoideawhohewasorwherehelived