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

admin2013-01-19 22

问题设栈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://jikaoti.com/ti/Hc7QFFFM

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

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

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

计算机

农村信用社招聘

关于企业价值评估现金流量折现法的叙述，不正确的是()。

记账人员登账完毕后，要在记账凭证上注明已经登账的符号，这主要是为了()。

内部控制制度中能保护企业财产安全的制度是()。

收入确认必须同时满足的条件有()。

审计报告日期是指()。

工作量法计提折旧的特点是每年提取的折旧额都相等。()

在中国境内的外商投资企业，会计记录使用的文字符合规定的是()。

在衡量计算机的主要性能指标中，计算机运算部件一次能够处理的二进制数据位数叫做_，总取____位的整数倍。

显示工具栏，一般选择窗口中的_菜单的_命令。

在Word中，若要将当前编辑的文档存为扩展名是.txt的文件，可在“另存为”框的“保存类型”列表框中选择()。

我国的二级标准物质可用代号()表示。

蛋白质二级结构中通常不存在的构象

患者25岁，停经56天，近日有少量不规则阴道出血伴腹痛。妇科检查：子宫增大如孕4个月大，软，左附件触及鸡蛋大囊性壁薄包块，为明确诊断首选的辅助检查方法是

患者，女，34岁。平素多忧思抑郁，失眠，心悸，与人争吵后，突然呼吸短促，息粗气憋，胸闷胸痛，咽中如窒，但喉中痰鸣不著，苔薄，脉弦。该患者治疗时，宜首选

依照对医疗机构执业要求的规定，医疗机构有以下义务，除了

肝癌的症候特征有()。

管理者要想有效地达成组织目标，就需要履行()等职能。

A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为作出正确的专业判断。下列情形中，A注册会计师认为通常适合采用信息技术控制的有()。(2010年)

复述策略不包括()。

Earlytobedandearlytorise______amanhealthyandhappy.

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

计算机

农村信用社招聘

关于企业价值评估现金流量折现法的叙述，不正确的是()。

记账人员登账完毕后，要在记账凭证上注明已经登账的符号，这主要是为了()。

内部控制制度中能保护企业财产安全的制度是()。

收入确认必须同时满足的条件有()。

审计报告日期是指()。

工作量法计提折旧的特点是每年提取的折旧额都相等。()

在中国境内的外商投资企业，会计记录使用的文字符合规定的是()。

在衡量计算机的主要性能指标中，计算机运算部件一次能够处理的二进制数据位数叫做_________，总取____________位的整数倍。

显示工具栏，一般选择窗口中的_______菜单的_______命令。

在Word中，若要将当前编辑的文档存为扩展名是.txt的文件，可在“另存为”框的“保存类型”列表框中选择()。

我国的二级标准物质可用代号()表示。

蛋白质二级结构中通常不存在的构象

患者25岁，停经56天，近日有少量不规则阴道出血伴腹痛。妇科检查：子宫增大如孕4个月大，软，左附件触及鸡蛋大囊性壁薄包块，为明确诊断首选的辅助检查方法是

患者，女，34岁。平素多忧思抑郁，失眠，心悸，与人争吵后，突然呼吸短促，息粗气憋，胸闷胸痛，咽中如窒，但喉中痰鸣不著，苔薄，脉弦。该患者治疗时，宜首选

依照对医疗机构执业要求的规定，医疗机构有以下义务，除了

肝癌的症候特征有()。

管理者要想有效地达成组织目标，就需要履行()等职能。

A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为作出正确的专业判断。下列情形中，A注册会计师认为通常适合采用信息技术控制的有()。(2010年)

复述策略不包括()。

Earlytobedandearlytorise______amanhealthyandhappy.

在衡量计算机的主要性能指标中，计算机运算部件一次能够处理的二进制数据位数叫做_，总取____位的整数倍。

显示工具栏，一般选择窗口中的_菜单的_命令。