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

admin2009-01-19 34

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与开始菜单中的“文档”子菜单的内容相对应。
Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。
Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。
在请求页式存储管理中，当进程对页面()时，进行地址转换操作。
计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?
Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。
一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。
CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

肘关节前屈功能受限，损伤的肌肉包括()。
需要紧急输血时主要考虑
急性心梗第3周出现发热和心包摩擦音，血沉30mm／h，血白细胞6．1×109／L，中性粒细胞55％。可能是
A．后跟、解溪B．肩井、肩外禺C．肘俞、曲池D．环跳E．膝上、膝下治疗犬后肢风湿、腰胯疼痛宜选
发生压疮的病人如病情许可，应给予的膳食是
依据刑法，背叛国家罪指()。
用于预应力混凝土的钢绞线，按极限强度主要有()MPa和1860MPa。
苏某(男)的父亲于1975年逝世，留有遗产为房屋(A)一处，由苏某继承，但是直到1977年才取得房产证。1976年苏某与秦某(女)结婚，两人结婚时苏某的姑父送给贺礼2千元，婚后育有一子苏鹏(化名)和一女苏琳(化名)。两人于1985年1月购买房产一处(B)并
毛泽东指出，近代中国社会性质和基本特点是（）。
A、Astrategicnarrativewithdigits.B、Largenumbersandfigures.C、Picturesandphotos.D、Diagramsandcharts.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，( )文件夹的内容与开始菜单中的“文档”子菜单的内容相对应。

Wndows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，( )是Windows图形功能的核心。

Pentium微处理器工作在实地址模式，使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为_______。

在请求页式存储管理中，当进程对页面()时，进行地址转换操作。

计算机网络的类型很多，例如：Ⅰ．专用网；Ⅱ．公用网；Ⅲ．城域网；Ⅳ．广域网：Ⅴ．局域网；Ⅵ．星形网：Ⅶ．总线网：Ⅷ．网状网；Ⅸ．ATM网等。因特网属于什么类型?

Pentium 微处理器的存储器分页管理机制中，提供页目录表基地址的是( )。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是( )。

CPU从I/O接口的【 】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

肘关节前屈功能受限，损伤的肌肉包括()。

需要紧急输血时主要考虑

急性心梗第3周出现发热和心包摩擦音，血沉30mm／h，血白细胞6．1×109／L，中性粒细胞55％。可能是

A．后跟、解溪B．肩井、肩外禺C．肘俞、曲池D．环跳E．膝上、膝下治疗犬后肢风湿、腰胯疼痛宜选

发生压疮的病人如病情许可，应给予的膳食是

依据刑法，背叛国家罪指()。

用于预应力混凝土的钢绞线，按极限强度主要有()MPa和1860MPa。

毛泽东指出，近代中国社会性质和基本特点是（）。

A、Astrategicnarrativewithdigits.B、Largenumbersandfigures.C、Picturesandphotos.D、Diagramsandcharts.A

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与开始菜单中的“文档”子菜单的内容相对应。

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。

Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。

CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。