设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

admin2010-05-13 62

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

选项 A、6
B、4
C、3
D、2

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。

转载请注明原文地址:https://kaotiyun.com/show/DySZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

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

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

以下哪一项不是虚劳的病因病机()(1997年第72题)

A．阻尼过度(过阻尼)B．阻尼过小(欠阻尼)C．阻尼适当D．线性良好E．非线性移位若方波上升时呈圆钝状表示

关于遗产继承顺序的表述中说法不正确的是()。

根据《水工建筑物地下开挖工程施工规范》SL378--2007，下列关于水利水电工程土石方开挖施工的说法错误的是()。

1000MW发电机定子重量可达400t以上，卸车方式主要采用()。

根据给水排水管道功能性试验的有关规定，除设计有要求外，压力管道水压试验的管段长度不宜大于()m。

梅蒂绥和维米尔都是17世纪荷兰小画派的典型代表。()

Forthispart,youareallowed30minutestowriteacompositiononthetopic"HowtoHandleStress?"Youshouldwriteinnole

"’BuildingwithArches"RoundArchandVault→AlthoughtheroundarchwasusedbytheancientpeoplesofMesopotamia

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

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

μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2=0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

以下哪一项不是虚劳的病因病机()(1997年第72题)

A．阻尼过度(过阻尼)B．阻尼过小(欠阻尼)C．阻尼适当D．线性良好E．非线性移位若方波上升时呈圆钝状表示

关于遗产继承顺序的表述中说法不正确的是()。

根据《水工建筑物地下开挖工程施工规范》SL378--2007，下列关于水利水电工程土石方开挖施工的说法错误的是()。

1000MW发电机定子重量可达400t以上，卸车方式主要采用()。

根据给水排水管道功能性试验的有关规定，除设计有要求外，压力管道水压试验的管段长度不宜大于()m。

梅蒂绥和维米尔都是17世纪荷兰小画派的典型代表。()

Forthispart,youareallowed30minutestowriteacompositiononthetopic"HowtoHandleStress?"Youshouldwriteinnole

"’BuildingwithArches"RoundArchandVault→AlthoughtheroundarchwasusedbytheancientpeoplesofMesopotamia

μC／OS－II系统内核提供的基本功能有：【69】_、任务间通信与同步、任务调度、时间管理和【70】_等。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。