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

admin2010-05-13 51

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于数字信号处理器的叙述中错误的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
下面关于S3C2410存储器控制的叙述中，错误的是()。
关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。
GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟；FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

随机试题

子宫内膜癌首选的治疗方法是()
临床用于治疗消化性溃疡，属于奥美拉唑(–)–(S)–异构体的药物是()。
以下做法不符合相关法律规定的是()
下列倒装句中属于定语后置的一项是()。
在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确地理解书本知识和发展认知能力。这体现的教学原则是()
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是_______。
Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofagolfballandtyp
Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse
Theproblemofhowhealth-careresourcesshouldbeallocatedorapportioned,sothattheyaredistributedinboththemostjust
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于数字信号处理器的叙述中错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

子宫内膜癌首选的治疗方法是()

临床用于治疗消化性溃疡，属于奥美拉唑(–)–(S)–异构体的药物是()。

以下做法不符合相关法律规定的是()

下列倒装句中属于定语后置的一项是()。

在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确地理解书本知识和发展认知能力。这体现的教学原则是()

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是_______。

Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofagolfballandtyp

Theoriginsofbottledwatercanbe【B1】backtotheearliest【B2】.Wellawareofwater’shealthfacts,theRomansse

Theproblemofhowhealth-careresourcesshouldbeallocatedorapportioned,sothattheyaredistributedinboththemostjust

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

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

三级数据库技术

NCRE全国计算机三级

下面关于数字信号处理器的叙述中错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

子宫内膜癌首选的治疗方法是()

临床用于治疗消化性溃疡，属于奥美拉唑(–)–(S)–异构体的药物是()。

以下做法不符合相关法律规定的是()

下列倒装句中属于定语后置的一项是()。

在教学中，通过学生观察所学事物或教师语言的形象描述，引导学生形成所学事物、过程的清晰表象，丰富他们的感性认识，从而使他们能够正确地理解书本知识和发展认知能力。这体现的教学原则是()

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是_______。

Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofagolfballandtyp

Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse

Theproblemofhowhealth-careresourcesshouldbeallocatedorapportioned,sothattheyaredistributedinboththemostjust

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

Theoriginsofbottledwatercanbe【B1】backtotheearliest【B2】.Wellawareofwater’shealthfacts,theRomansse