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

admin2009-02-15 57

问题某堆栈的输入序列为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

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

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

软考中级

相关试题推荐

ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表，其含义是：(57)。
家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
进行存储解决方案选择时，以下说法错误的是(13)。
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1

随机试题

中国的瓷器驰名世界，传统陶瓷是以黏土等天然硅酸盐为主要原料烧成的制品，黏土的主要成分为Al2Si2O5(OH)4，而广泛用于航空的压电陶瓷材料是锆钛酸铅。下列有关说法错误的是()。
A．密蒙花B．淡竹叶C．决明子D．天花粉E．青葙子性寒，善清热生津，清肺润燥的是()。
房地产经纪人从事的房地产转让居间业务主要指()。
在使用示踪试验测定法确定混合系数时，所采用的示踪剂应满足()。
建设项目竣工财务决算应编制基本建设项目概况表，下列选项中应计入基本建设项目概况表“非经营性项目输出投资”的是()。【2014年真题】
某企业盘点中发现因自然灾害损失一台设备，原始价值50000元，已计提折旧10000元。根据事先签订的保险合同，保险公司应赔偿30000元，则扣除保险公司赔偿后剩余的损失10000元应计入()。
设有数据说明：intx，y，z，＊p＝x＆，＊Q＝＆y，＊r＝＆z；下面能将x，y值交换的程序段是()。
俗话说，“一分耕耘，一分收获”“台上一分钟，台下十年功”。任何成绩的取得不是仅靠美好的希望就可以达到。而是要靠平时一点一滴的积累，这道出了“积”与“绩”的辩证关系。下列对“积”与“绩”的辩证关系解说不正确的是：
Beforerefrigerators,homesusuallyhadiceboxes.But【S1】______waytokeepfoodcoolwithouttheneedforelectricityistouse
A、Oneweek.B、Twoweeks.C、Threeweeks.D、Fourweeks.C细节题。对话中女士明确提到，他们会把电视送到工厂去修，需要三个星期(It’lltakethreeweeks)，故答案为C)。

最新回复(0)

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

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

软考中级

ISO/IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。

在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。

定义access-list2denyicmp172.16.1.100.0.255.255anyhost-unreachable访问控制列表，其含义是：(57)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

进行存储解决方案选择时，以下说法错误的是(13)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

中国的瓷器驰名世界，传统陶瓷是以黏土等天然硅酸盐为主要原料烧成的制品，黏土的主要成分为Al2Si2O5(OH)4，而广泛用于航空的压电陶瓷材料是锆钛酸铅。下列有关说法错误的是()。

A．密蒙花B．淡竹叶C．决明子D．天花粉E．青葙子性寒，善清热生津，清肺润燥的是()。

房地产经纪人从事的房地产转让居间业务主要指()。

在使用示踪试验测定法确定混合系数时，所采用的示踪剂应满足()。

建设项目竣工财务决算应编制基本建设项目概况表，下列选项中应计入基本建设项目概况表“非经营性项目输出投资”的是()。【2014年真题】

某企业盘点中发现因自然灾害损失一台设备，原始价值50000元，已计提折旧10000元。根据事先签订的保险合同，保险公司应赔偿30000元，则扣除保险公司赔偿后剩余的损失10000元应计入()。

设有数据说明：intx，y，z，＊p＝x＆，＊Q＝＆y，＊r＝＆z；下面能将x，y值交换的程序段是()。

Beforerefrigerators,homesusuallyhadiceboxes.But【S1】______waytokeepfoodcoolwithouttheneedforelectricityistouse

A、Oneweek.B、Twoweeks.C、Threeweeks.D、Fourweeks.C细节题。对话中女士明确提到，他们会把电视送到工厂去修，需要三个星期(It’lltakethreeweeks)，故答案为C)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。