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

admin2009-02-15 46

问题某堆栈的输入序列为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://www.kaotiyun.com/show/nPxZ777K

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

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

软考中级

相关试题推荐

关于曼彻斯特编码，下面叙述中错误的是(14)。
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。
数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。
对临界区的正确论述是(30)。　　　　①临界区是指进程中实现进程互斥的那段代码　　　　②临界区是指进程中用于实现进程同步的那段代码　　　　③临界区是指进程中用于实现进程通信的那段代码　　　　④临界区是指进程中用于访问共享资源的那段代码　　　　⑤临
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

干度X的定义为湿蒸气中的饱和蒸气与湿蒸气总量的比值。()
简述市场信息的作用。
何谓胆碱能纤维、肾上腺素能纤维?各包括哪些神经纤维?
A.金黄色葡萄球菌 B.溶血性链球菌 C.铜绿假单胞菌 D.大肠杆菌 E.类杆菌脓液黏稠、黄色
属于《土地管理法》规定的有()。
20×9年3月10日，甲公司与乙公司签订原材料采购合同，向乙公司采购原材料6000吨，原材料每吨价格30元，总金额180000元，预付款40％。4月30日甲方收货，并收到乙方开具的增值税发票价款180000元，税金30600元。5月1日，应付余款。20×9
某能源加工转换企业9月份能源加工转换投入300屯标准煤，产出240吨标准煤，则该企业9月份的能源加工转换效率是()。
普通高中美术课程教学评价，其主要目的是()。
由于网络相亲的方式便捷且有更多选择，如今，不少人热衷于通过相亲网站来寻找自己的另一半。但是，反对者们认为，仅仅通过点击鼠标就能轻易找到伴侣，这段感情的未来也将更加充满变数，因此网络相亲不可取。最有助于支持反对者们的观点的研究结果是()。
A、She’samaid.B、Shesellsstovesandrefrigerators.C、She’sanapartmentmanager.D、She’sarealestateagent.C选项和职业有关。男士问他们离

最新回复(0)

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

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

软考中级

关于曼彻斯特编码，下面叙述中错误的是(14)。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据源、数据存储及(8)。

使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]问题1中伪代码的时间复杂度为(6)(用O符号表示)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

干度X的定义为湿蒸气中的饱和蒸气与湿蒸气总量的比值。()

简述市场信息的作用。

何谓胆碱能纤维、肾上腺素能纤维?各包括哪些神经纤维?

A.金黄色葡萄球菌 B.溶血性链球菌 C.铜绿假单胞菌 D.大肠杆菌 E.类杆菌脓液黏稠、黄色

属于《土地管理法》规定的有()。

某能源加工转换企业9月份能源加工转换投入300屯标准煤，产出240吨标准煤，则该企业9月份的能源加工转换效率是()。

普通高中美术课程教学评价，其主要目的是()。

A、She’samaid.B、Shesellsstovesandrefrigerators.C、She’sanapartmentmanager.D、She’sarealestateagent.C选项和职业有关。男士问他们离

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(