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

admin2010-05-13 49

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

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
以下关于ARM状态寄存器CPSR的说法正确的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是__________【71】，其原理是取消了操作系统对__________【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

随机试题

粉丝需要多次反复热水涨发才可以达到发料的要求。()
不属于1998年国务院机构改革内容的是()
A．深吸气量B．补吸气量C．补呼气量D．功能残气量E．残气量平静呼气末再尽力呼气所能呼出的气量
期货交易与现货交易的区别包括()。
ABC会计师事务所于2015年2月16日接受丙公司的委托，审计其2014年度财务报表。事务所委派C注册会计师负责存货审计工作，以下是C注册会计师及其助理人员在实施的存货监盘工作中遇到的专业问题：(1)所有在截止日前已入库的存货项目均应纳入盘点范围，对
近年来，境内外各种敌对势力和敌对分子的颠覆破坏活动依然存在，严重危害国家安全，因此，公安机关必须加强()。
当使用时间到达租约期的______时，DHCP客户端和DHCP服务器将更新租约。
Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration【C1】______wesuspect.Huxleyhaspointedo
Criticsofthetrendtowardprivatelyoperatedprisonsconsidercorrectionsfacilitiestobeanintegralpartofthecriminalju
TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

以下关于ARM状态寄存器CPSR的说法正确的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

粉丝需要多次反复热水涨发才可以达到发料的要求。()

不属于1998年国务院机构改革内容的是()

A．深吸气量B．补吸气量C．补呼气量D．功能残气量E．残气量平静呼气末再尽力呼气所能呼出的气量

期货交易与现货交易的区别包括()。

近年来，境内外各种敌对势力和敌对分子的颠覆破坏活动依然存在，严重危害国家安全，因此，公安机关必须加强()。

当使用时间到达租约期的______时，DHCP客户端和DHCP服务器将更新租约。

Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration【C1】______wesuspect.Huxleyhaspointedo

Criticsofthetrendtowardprivatelyoperatedprisonsconsidercorrectionsfacilitiestobeanintegralpartofthecriminalju

TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

以下关于ARM状态寄存器CPSR的说法正确的是()。

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：__________【51】，开外部中断的指令为：__________【52】。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

粉丝需要多次反复热水涨发才可以达到发料的要求。()

不属于1998年国务院机构改革内容的是()

A．深吸气量B．补吸气量C．补呼气量D．功能残气量E．残气量平静呼气末再尽力呼气所能呼出的气量

期货交易与现货交易的区别包括()。

近年来，境内外各种敌对势力和敌对分子的颠覆破坏活动依然存在，严重危害国家安全，因此，公安机关必须加强()。

当使用时间到达租约期的______时，DHCP客户端和DHCP服务器将更新租约。

Thereisacloserrelationshipbetweenmoralsandarchitectureandinteriordecoration【C1】______wesuspect.Huxleyhaspointedo

Criticsofthetrendtowardprivatelyoperatedprisonsconsidercorrectionsfacilitiestobeanintegralpartofthecriminalju

TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities

Thumb-2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。