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

admin2009-07-15 74

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

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

答案A

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

以下关于VLAN配置的描述中，正确的是(55)________________。①通过创建VLAN，会同时进入VLAN视图②通过umdoVLAN，VLAN会处于停用状态③可以对VLAN配置描述字符串，字符串长度不限④通过displayVLAN命
当路由器发生故障时，利用showinterface命令来检查每个端口的状态，解释屏幕输出信息，查看协议建立状态和EIA状态等，这属于________诊断。
下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。
以下关于电子邮件系统的叙述中，正确的是____________。
ASP程序中可以用Request对象的(49)方法从POST方式提交的表单中获取信息。
关于SNMP协议，下面的论述中不正确的是(49)。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。
若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。
在IPv6地址无状态自动配置过程中，主机将其________附加在地址前缀1111111010之后，产生一个链路本地地址。
阅读以下应用说明及VisualBasic程序代码，将应填入(n)处的字句写在答题纸的对应栏内。应用说明某单位举办了一场知识竞赛，有300名选手参加竞赛，依次从1～300为选手编号。竞赛时间为9:00～11:00。8道竞赛题目依次从“A”～“H”

随机试题

不留装订边的图纸，各纸边界线距离相应边图框线的距离都相等。()
统计学指标中标准误表示
锁喉痈初起宜选用
产妇，孕足月第一胎，产钳助产一男婴，产后第5d，产妇自述发热，下腹微痛。查：体温38.5℃，双乳稍胀，无明显压痛，子宫脐下2指，轻度压痛，恶露多而混浊，有臭味。其余无发现异常。在护理患急性子宫内膜炎产妇过程中，告知产妇采取哪一种卧位最为恰当()
剖宫产后如恶露持续为深红色，无异味，应怀疑
损益类账户的结构通常是()。
甲公司欠乙公司10万元的债务，以自有的机器设备提供抵押。人民法院受理甲公司的破产申请前6个月内，甲公司在不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的情况下，仍然清偿了乙公司的债务。清偿债务时，该机器设备价值5万元。对此，下列说法错误的
下列业务中，应当征收增值税的有()。
一个对象的生命周期分为(　　)三个阶段。
Iremember(see)______himoncesomewhere.

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

以下关于VLAN配置的描述中，正确的是(55)________________。①通过创建VLAN，会同时进入VLAN视图②通过umdoVLAN，VLAN会处于停用状态③可以对VLAN配置描述字符串，字符串长度不限④通过displayVLAN命

当路由器发生故障时，利用showinterface命令来检查每个端口的状态，解释屏幕输出信息，查看协议建立状态和EIA状态等，这属于________诊断。

下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。

以下关于电子邮件系统的叙述中，正确的是____________。

ASP程序中可以用Request对象的(49)方法从POST方式提交的表单中获取信息。

关于SNMP协议，下面的论述中不正确的是(49)。

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。

在IPv6地址无状态自动配置过程中，主机将其________附加在地址前缀1111111010之后，产生一个链路本地地址。

不留装订边的图纸，各纸边界线距离相应边图框线的距离都相等。()

统计学指标中标准误表示

锁喉痈初起宜选用

剖宫产后如恶露持续为深红色，无异味，应怀疑

损益类账户的结构通常是()。

下列业务中，应当征收增值税的有()。

一个对象的生命周期分为( )三个阶段。

Iremember(see)______himoncesomewhere.

一个对象的生命周期分为(　　)三个阶段。