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

admin2009-07-15 33

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

以下关于软件著作权产生的时间，表述正确的是()。
统一资源定位符http：／／home．netscape．com／main／index．html的各部分名称中，按从左至右顺序排列的是__________。
信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。
参见下图，出现默认网关ping不通的情况，出问题的协议层是(34)。C：\＞ping10．10．10．1Pinging10．10．10*1with32bytesofdata：Requesttimedout．
Excel学生成绩表如下表所示，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在D3单元格中填写(16)，并(17)拖动填充柄至D10单元格，则可自动算出这些学生的平均成绩。
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。
在局域网中的一台计算机上使用了arp-a命令，有如下输出：从上面的输出可以看出，该网络可能感染________。
阅读下列说明和流程图，将应填入(n)处。流程图说明下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

随机试题

1940年八路军在华北发动的大规模破袭进攻战是()
无菌性脓尿
下列关于核酸的描述，错误的是
机电工程项目在设计与采购的接口关系中，应对()内容的质量实施重点控制。
所有企业介入国际营销的程度均为由浅入深,由低级向高级渐进发展的。()
儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。
“为什么夜空是黑暗的”这个问题貌似很傻，实则蕴含着宇宙的奥秘。宇宙的年龄是有限的，它在大约137亿年前大爆炸形成。而计算表明，要把地球的夜空全部照亮，要花上以亿亿亿年计的时间，远处的星光才能都抵达地球。而且宇宙不断向各个方向膨胀，各个星系在互相远离，空
根据下列材料回答问题。　　2011年我国全年货物进出口总额36421亿美元，比上年增长22．5％。其中，出口18986亿美元，增长20．3％；进口17435亿美元，增长24．9％。进出口差额(出口值与进口值差额的绝对值)1551亿美元，比上年减少265亿
法对人们的行为可以反复适用，这体现了法的什么特征?()
＝_______．

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

以下关于软件著作权产生的时间，表述正确的是()。

统一资源定位符http：／／home．netscape．com／main／index．html的各部分名称中，按从左至右顺序排列的是__________。

信元交换是ATM通信中使用的交换方式，下面有关信元交换的叙述中，错误的是(33)。

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

参见下图，出现默认网关ping不通的情况，出问题的协议层是(34)。C：\＞ping10．10．10．1Pinging10．10．10*1with32bytesofdata：Requesttimedout．

Excel学生成绩表如下表所示，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在D3单元格中填写(16)，并(17)拖动填充柄至D10单元格，则可自动算出这些学生的平均成绩。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。

在局域网中的一台计算机上使用了arp-a命令，有如下输出：从上面的输出可以看出，该网络可能感染________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

1940年八路军在华北发动的大规模破袭进攻战是()

无菌性脓尿

下列关于核酸的描述，错误的是

机电工程项目在设计与采购的接口关系中，应对()内容的质量实施重点控制。

所有企业介入国际营销的程度均为由浅入深,由低级向高级渐进发展的。()

儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。

法对人们的行为可以反复适用，这体现了法的什么特征?()

＝_______．