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

admin2010-07-20 69

问题设有栈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全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅__________【43】种，文件特别小，适合互联网传输。__________【44】图像文件格式是静止图像数据压缩编码的国际标
μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
下列中断中，哪一个不属于强迫性中断

随机试题

行政裁决解决民事纠纷的范围由()
相当于心尖搏动的部位称为
马斯洛关于需要的层次理论，认为需要分为五个层次，由第—层次到第五层次分别是()。
下列项目中不属于寿命周期成本中的维持费的是()。
以下各项中，属于工厂安全技术规程的主要内容的是()。
按照第二十次全国公安会议的要求，当前公安队伍正规化建设的重点是“四统一”、“五规范”。其中“五规范”的内容是规范机构设置、规范职务序列、规范编制管理、规范执法执勤、规范行为举止。()
对重要问题提出见解和处理办法用()
下列关于失业保险享受的条件叙述不正确的一项是()。
Readthefollowingarticleandanswerquestions9~18onthenextpage.Happy75thBirthday,SocialSecurit
A、 B、 C、 A图片A是作家，图片B是医生，图片C是军人。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下列中断中，哪一个不属于强迫性中断

行政裁决解决民事纠纷的范围由()

相当于心尖搏动的部位称为

马斯洛关于需要的层次理论，认为需要分为五个层次，由第—层次到第五层次分别是()。

下列项目中不属于寿命周期成本中的维持费的是()。

以下各项中，属于工厂安全技术规程的主要内容的是()。

按照第二十次全国公安会议的要求，当前公安队伍正规化建设的重点是“四统一”、“五规范”。其中“五规范”的内容是规范机构设置、规范职务序列、规范编制管理、规范执法执勤、规范行为举止。()

对重要问题提出见解和处理办法用()

下列关于失业保险享受的条件叙述不正确的一项是()。

Readthefollowingarticleandanswerquestions9~18onthenextpage.Happy75thBirthday,SocialSecurit

A、 B、 C、 A图片A是作家，图片B是医生，图片C是军人。

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

μC／OS–Ⅲ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下列中断中，哪一个不属于强迫性中断

行政裁决解决民事纠纷的范围由()

相当于心尖搏动的部位称为

马斯洛关于需要的层次理论，认为需要分为五个层次，由第—层次到第五层次分别是()。

下列项目中不属于寿命周期成本中的维持费的是()。

以下各项中，属于工厂安全技术规程的主要内容的是()。

按照第二十次全国公安会议的要求，当前公安队伍正规化建设的重点是“四统一”、“五规范”。其中“五规范”的内容是规范机构设置、规范职务序列、规范编制管理、规范执法执勤、规范行为举止。()

对重要问题提出见解和处理办法用()

下列关于失业保险享受的条件叙述不正确的一项是()。

Readthefollowingarticleandanswerquestions9~18onthenextpage.Happy75thBirthday,SocialSecurit

A、 B、 C、 A图片A是作家，图片B是医生，图片C是军人。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。