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

admin2009-07-15 47

问题设栈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全国计算机四级

相关试题推荐

在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。
当路由器发生故障时，利用showinterface命令来检查每个端口的状态，解释屏幕输出信息，查看协议建立状态和EIA状态等，这属于________诊断。
下图是在Linux系统中用ls命令查看文件信息的输出结果，可以判断命令行输入的完整命令是(42)，当前目录的下级目录是(43)，当前目录中的可执行文件是(44)，当前用户是(45)。
以下关于电子邮件系统的叙述中，正确的是____________。
关于SNMP协议，下面的论述中不正确的是(49)。
以下关于服务器端脚本的说法中，正确的是()。
线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。
若内存按字节编址，用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(4)”，可查看该文件建立(或最近修改)的时间和文件大小。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

随机试题

设函数z＝ln(x2＋y2)－sinxy，求全微分dz
甲、乙两国就专属经济区的划界存在争端，两国均签署了《联合国海洋法公约》，甲国在签署公约时以书面声明选择了海洋法法庭的管辖权，乙国则没有此项声明。依相关国际法规则，下列哪项是正确的?()
项目过程分为两大类，其中()关注实现项目产品的特征、功能和质量。
甲、乙、丙三个公司均为增值税一般纳税人，相关业务资料如下：资料一：2015年6月1日，甲公司应收乙公司的货款为430万元(含增值税)。由于乙公司资金周转困难，双方经协商，决定于2016年1月1日进行债务重组，重组内容如下：(1)乙公司以一批库存商品偿还
在对Y公司2005年度会计报表实施审计程序前，执行该审计业务的项目负责人李欣决定先对Y公司各类业务循环的相关内部控制进行了解，并在必要时实施控制测试。对于以下具体问题，请代为做出正确的判断。
我国政府体制内的家庭社会工作的内容包括()。
读我国某地区地形图，回答下列问题。若丙处植被受破坏，对其合理开发的整治措施是()。
杜邦分析法主要用于()。
《革命军》
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】硬盘的技术指标目前台式机中硬盘的外形都差不了多少，而要判断一个硬盘的性能好坏只能从其技术指标来判断，其

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在Windows的cmd命令行窗口中，输入__________________命令将会得到如下图所示的结果。

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

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

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

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

以下关于服务器端脚本的说法中，正确的是()。

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

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

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

设函数z＝ln(x2＋y2)－sinxy，求全微分dz

甲、乙两国就专属经济区的划界存在争端，两国均签署了《联合国海洋法公约》，甲国在签署公约时以书面声明选择了海洋法法庭的管辖权，乙国则没有此项声明。依相关国际法规则，下列哪项是正确的?()

项目过程分为两大类，其中()关注实现项目产品的特征、功能和质量。

在对Y公司2005年度会计报表实施审计程序前，执行该审计业务的项目负责人李欣决定先对Y公司各类业务循环的相关内部控制进行了解，并在必要时实施控制测试。对于以下具体问题，请代为做出正确的判断。

我国政府体制内的家庭社会工作的内容包括()。

读我国某地区地形图，回答下列问题。若丙处植被受破坏，对其合理开发的整治措施是()。

杜邦分析法主要用于()。

《革命军》

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】硬盘的技术指标目前台式机中硬盘的外形都差不了多少，而要判断一个硬盘的性能好坏只能从其技术指标来判断，其