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

admin2009-01-19 52

问题设有栈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://jikaoti.com/ti/ixQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　
计算总线数据传输速率Q的一种方法是：Q=W×F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为(　　　)。
某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是(　　　)。
微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。
Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。
下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

请简述《普通高中地理课程标准(实验)》中的教学建议“重视地理教学信息资源和信息技术的利用”的内容。
Forthispart,youareallowed30minutestowriteashortessayentitledonDialects.Youshouldincludeinyouressayfor-and-
在Windows2000家族中，运行于客户端的通常是_____。
在Windows中，要启动任务栏中非当前任务的任务时，需将光标移至该任务在任务栏中的位置_______。
A．干呕无物B．呕吐物酸腐C．呕吐物清稀D．朝食暮吐食滞性呕吐的特点是
A、长轴断面B、纵断面C、短轴断面D、横断面E、斜断面多用于描述与心脏长轴平行切面
子宫恢复正常的时间是子宫颈恢复正常的时间是
药物对胎儿的致畸作用是
若合并财务报表中商誉未发生减值，不丧失控制权情况下出售子公司部分投资，不改变合并财务报表中商誉的金额。()
下列关于OSPF协议的说法中，错误的是(19)________________。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是( )。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

请简述《普通高中地理课程标准(实验)》中的教学建议“重视地理教学信息资源和信息技术的利用”的内容。

Forthispart,youareallowed30minutestowriteashortessayentitledonDialects.Youshouldincludeinyouressayfor-and-

在Windows2000家族中，运行于客户端的通常是_____。

在Windows中，要启动任务栏中非当前任务的任务时，需将光标移至该任务在任务栏中的位置_______。

A．干呕无物B．呕吐物酸腐C．呕吐物清稀D．朝食暮吐食滞性呕吐的特点是

A、长轴断面B、纵断面C、短轴断面D、横断面E、斜断面多用于描述与心脏长轴平行切面

子宫恢复正常的时间是子宫颈恢复正常的时间是

药物对胎儿的致畸作用是

若合并财务报表中商誉未发生减值，不丧失控制权情况下出售子公司部分投资，不改变合并财务报表中商誉的金额。()

下列关于OSPF协议的说法中，错误的是(19)________________。

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是(　　　)。

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

下列四类网络产品中，哪一类既具有中继功能，又具有桥接功能的是(　　　)。