设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

admin2013-01-19 36

问题设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

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

答案C

解析根据栈的性质(LIFO)得，e2出栈前，栈中存有e1和e2两个元素，e4出栈前，栈中存有e1、e3和e4 3个元素，e4和e3出栈以后，e5和e6人栈，栈中同样存在e1、e5和e6，3个元素．然后3个元素依次出栈，所以栈的容量至少应该为3。

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

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

计算机

农村信用社招聘

一般情况下，不需根据记账凭证登记的账簿是()。

一般存款户可办理转账结算和现金存取业务。()

银行会计表内科目按资金性质划分，可分为几类?各类科目核算反应的内容如何?

一般情况下，明细分类账采用活页式账簿，以便根据实际需要，随时添加账页。()

一项经济业务需要连续编制多张记账凭证的，应()。

企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()

企业对应收账款计提坏账准备，体现的会计信息的质量要求是()。

在会计信息质量特征中，要求合理核算可能发生的费用和损失的是()。

结账前，操作员应检查有关费用是否已提取、分摊。()

会计凭证按照编制的程序和用途不同，可分为()。

将一个文本文件(ma．dat)拷贝到另一个文本文件(niu．dat)中。#include＜stdio．h＞main(){FILEma，niu；mazfopen("ma．dat"，______)；/*第一

商品经济产生和存在的决定性条件是()

皮肤病在慢性阶段，有浸润肥厚、角化过度时，外治宜选用

女，62岁。绝经11年，阴道反复流血4个月就诊。查体：肥胖，一般情况好，血压150/105mmHg。妇科检查：阴道少许血液，宫颈光滑，子宫正常大，双附件正常确诊的最佳方法是

()是供应物流与生产物流的衔接点。

关于会计估计变更，下列说法中正确的有()。

保证幼儿每天睡()，其中午睡一般应达到2小时左右。

在半殖民地半封建中国社会经济生活中占明显优势的是

Therearesuperstitionsattachedtonumbers;eventhoseancientGreeksbelievedthatallnumbersandtheirmultiplehavesomemy

设栈S和队列O的初始状体为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列O，若6个元素出队的序列是e2，e4，e3，e6,e5，e1，则栈S的容量至少应该是( )。

计算机

农村信用社招聘

一般情况下，不需根据记账凭证登记的账簿是()。

一般存款户可办理转账结算和现金存取业务。()

银行会计表内科目按资金性质划分，可分为几类?各类科目核算反应的内容如何?

一般情况下，明细分类账采用活页式账簿，以便根据实际需要，随时添加账页。()

一项经济业务需要连续编制多张记账凭证的，应()。

企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()

企业对应收账款计提坏账准备，体现的会计信息的质量要求是()。

在会计信息质量特征中，要求合理核算可能发生的费用和损失的是()。

结账前，操作员应检查有关费用是否已提取、分摊。()

会计凭证按照编制的程序和用途不同，可分为()。

将一个文本文件(ma．dat)拷贝到另一个文本文件(niu．dat)中。#include＜stdio．h＞main(){FILE*ma，*niu；mazfopen("ma．dat"，______)；/*第一

商品经济产生和存在的决定性条件是()

皮肤病在慢性阶段，有浸润肥厚、角化过度时，外治宜选用

女，62岁。绝经11年，阴道反复流血4个月就诊。查体：肥胖，一般情况好，血压150/105mmHg。妇科检查：阴道少许血液，宫颈光滑，子宫正常大，双附件正常确诊的最佳方法是

()是供应物流与生产物流的衔接点。

关于会计估计变更，下列说法中正确的有()。

保证幼儿每天睡()，其中午睡一般应达到2小时左右。

在半殖民地半封建中国社会经济生活中占明显优势的是

Therearesuperstitionsattachedtonumbers;eventhoseancientGreeksbelievedthatallnumbersandtheirmultiplehavesomemy

将一个文本文件(ma．dat)拷贝到另一个文本文件(niu．dat)中。#include＜stdio．h＞main(){FILEma，niu；mazfopen("ma．dat"，______)；/*第一