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

admin2010-05-13 41

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

相关试题推荐

下面关于Linux内核的叙述中，错误的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
嵌入式系统的性能在很大程度上是由CPU决定的，CPU的性能主要表现为指令执行速度的快慢。下列选项中不直接影响CPU速度的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

简述史前人类社会管理的特点。
当今时代的主题是
脂溶性药物应选择的基质为
患者，男，20岁。1年前无明显诱因逐渐变得孤僻少言，近期被学校的老师批评后出现失眠，把自己关在房间里，声称有人监视自己，在家中不敢谈话，说家中已被安装窃听器，警察要逮捕自己，不吃家人做的饭菜，认为家人憎恨自己并在饭菜中放了毒药。该患者最可能的诊断是
人民防空实行()的方针，贯彻与经济建设协调发展、与城巾-建设相结合的原则。①长期准备；②重点建设；③统筹兼顾；④平战结合
施工安全技术措施中的应急措施，是针对()提出的工程施工安全技术措施。
期货交易所终止的，应当成立清算组进行清算。清算组制定的清算方案，应当报中国证监会批准。(　　)
Joeisproudand______,neveradmittingheiswrongandalwayslookingforsomeoneelsetoblame.
如果大气中没有“温室气体”，地球表面温度将降低－23℃。但是，如果温室气体量增加过多过快，就会造成()。
革命根据地和解放区在教学改革方面有哪些重要举措?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux内核的叙述中，错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

简述史前人类社会管理的特点。

当今时代的主题是

脂溶性药物应选择的基质为

人民防空实行()的方针，贯彻与经济建设协调发展、与城巾-建设相结合的原则。①长期准备；②重点建设；③统筹兼顾；④平战结合

施工安全技术措施中的应急措施，是针对()提出的工程施工安全技术措施。

期货交易所终止的，应当成立清算组进行清算。清算组制定的清算方案，应当报中国证监会批准。(　　)

Joeisproudand______,neveradmittingheiswrongandalwayslookingforsomeoneelsetoblame.

如果大气中没有“温室气体”，地球表面温度将降低－23℃。但是，如果温室气体量增加过多过快，就会造成()。

革命根据地和解放区在教学改革方面有哪些重要举措?

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux内核的叙述中，错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

简述史前人类社会管理的特点。

当今时代的主题是

脂溶性药物应选择的基质为

人民防空实行()的方针，贯彻与经济建设协调发展、与城巾-建设相结合的原则。①长期准备；②重点建设；③统筹兼顾；④平战结合

施工安全技术措施中的应急措施，是针对()提出的工程施工安全技术措施。

期货交易所终止的，应当成立清算组进行清算。清算组制定的清算方案，应当报中国证监会批准。( )

Joeisproudand______,neveradmittingheiswrongandalwayslookingforsomeoneelsetoblame.

如果大气中没有“温室气体”，地球表面温度将降低－23℃。但是，如果温室气体量增加过多过快，就会造成()。

革命根据地和解放区在教学改革方面有哪些重要举措?

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

期货交易所终止的，应当成立清算组进行清算。清算组制定的清算方案，应当报中国证监会批准。(　　)