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

admin2010-05-13 62

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
Linux内核的子系统中，不包括()。
以下关于ARM处理器工作状态说法错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

某市工商局对银河商场实行执法检查时，认定商场销售假烟、假酒和其他伪劣品，制作现场笔录，扣押这些物品，并责令该商场停业整顿，罚款1万元，但未制作决定书，只交给商场一份处罚收据。事后，工商局未送达决定书。银河商场提起行政诉讼，并要求赔偿损失。一审中，工商局制作
淋证的辨证要点有
具有调理吞噬作用的补体裂解产物是
在建设项目竣工环保验收监测中，当国家环境质量标准、污染物排放标准中对分析方法没有明确规定时，应首选()。
梁桥重力式桥墩包括()几部分。[2005年真题]
愤怒：驳斥
在我国社会主要矛盾中，占主要方面的矛盾是()
B
Theideologicalmake-upoftheunionsisnow______differentfromwhatithadbeen.(四川大学2010年试题)
Wemustmake_________forhisaction,becauseheistooyoung.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

Linux内核的子系统中，不包括()。

以下关于ARM处理器工作状态说法错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

淋证的辨证要点有

具有调理吞噬作用的补体裂解产物是

在建设项目竣工环保验收监测中，当国家环境质量标准、污染物排放标准中对分析方法没有明确规定时，应首选()。

梁桥重力式桥墩包括()几部分。[2005年真题]

愤怒：驳斥

在我国社会主要矛盾中，占主要方面的矛盾是()

B

Theideologicalmake-upoftheunionsisnow______differentfromwhatithadbeen.(四川大学2010年试题)

Wemustmake_________forhisaction,becauseheistooyoung.