某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

admin2009-02-15 23

问题某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

选项 A、1，3，2，4
B、2，3，4，1
C、4，3，1，2
D、3，4，2，1

答案C

解析栈输入序列为1234，在输出时，当某个数M被输出，若在此数后面有多个小于M的数输出，则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数，它们一定会按从大到小的顺序出栈，但是后面却先出3再出1，这是不可能的出栈序列，答案选C。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在MIB-2功能组的接口组中，表征某个交换机端口的状态为故障时，对象(42)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中，正确的是(3)。1．它既可以传输模拟信号，也可以传输数字信号2．安装方便，价格便宜3．易受外部干扰，误码率低4．通常只用作建筑物内的局部网通信介质
李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

递归过程或函数调用时，处理参数及返回地址，要用一种称为__________的数据结构。
人眼折光系统的调节主要来自于
A．0℃以下B．2～10℃C．不高于20℃D．0～30℃E．50～60℃贮存条件要求为阴凉库处保管的药品，要求温度是
如下图所示的管网，下述管段流量与节点流量的关系式中，正确的是()。
依据企业所得税法相关规定，预约定价安排适用期限为()。
函数单调性是刻画函数变化规律的重要概念，也是函数的一个重要性质。(1)请叙述函数严格单调递增的定义，并结合函数单调性的定义，说明中学数学课程中函数单调性与哪些内容有关(至少列举两项内容)。(2)请列举至少两种研究函数单调性的方法，并分别
推动教育学发展的内在动力是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】________doesnothavethesamemeaning【C2】________"no".Ifsomeone
A、Theywillseethecomplexityofscience.B、Theyfeelgreatrespecttowardsscientists.C、Theytendtodisbelievetheactualsc

最新回复(0)

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

软件设计师上午基础知识考试

软考中级

在MIB-2功能组的接口组中，表征某个交换机端口的状态为故障时，对象(42)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

递归过程或函数调用时，处理参数及返回地址，要用一种称为__________的数据结构。

人眼折光系统的调节主要来自于

A．0℃以下B．2～10℃C．不高于20℃D．0～30℃E．50～60℃贮存条件要求为阴凉库处保管的药品，要求温度是

如下图所示的管网，下述管段流量与节点流量的关系式中，正确的是()。

依据企业所得税法相关规定，预约定价安排适用期限为()。

推动教育学发展的内在动力是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeone

A、Theywillseethecomplexityofscience.B、Theyfeelgreatrespecttowardsscientists.C、Theytendtodisbelievetheactualsc

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

软件设计师上午基础知识考试

软考中级

在MIB-2功能组的接口组中，表征某个交换机端口的状态为故障时，对象(42)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

递归过程或函数调用时，处理参数及返回地址，要用一种称为__________的数据结构。

人眼折光系统的调节主要来自于

A．0℃以下B．2～10℃C．不高于20℃D．0～30℃E．50～60℃贮存条件要求为阴凉库处保管的药品，要求温度是

如下图所示的管网，下述管段流量与节点流量的关系式中，正确的是()。

依据企业所得税法相关规定，预约定价安排适用期限为()。

推动教育学发展的内在动力是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】________doesnothavethesamemeaning【C2】________"no".Ifsomeone

A、Theywillseethecomplexityofscience.B、Theyfeelgreatrespecttowardsscientists.C、Theytendtodisbelievetheactualsc

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeone