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

admin2009-02-15 58

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

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

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

软考中级

相关试题推荐

数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图5-4示意了交换机SW1和交换机SW2相连把6台计算机配置成2个VLAN。阅读SW1的部分配置信息，为(56)空缺处选择合适的命令/参数，实现交换机
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
RIP协议引入路由保持机制的作用是(51)。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。
家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。

随机试题

下列哪一种药物不具有清热化痰的功效
居住区道路用地不包括()。
桥梁承台基坑的开挖尺寸应根据()条件确定。
道德情感从表现形式上看，主要包括三种：直觉的道德情感、______、______。
《幼儿园工作规程》将美育目标规范为：“培养幼儿初步的感受美和()的情趣和能力。”
Word2010可将文档直接保存为Web文件。()
民族区域自治制度是新中国的重要政治制度。在我国五个民族自治区中，纬度最高和最低的自治区分别是()。
绿色消费是指消费者对绿色产品的需求、购买和消费活动，是一种具有生态意识的、高层次的理性消费行为。绿色消费是从满足生态需要出发，以有益健康和保护生态环境为基本内涵，符合人的健康和环境保护标准的各种消费行为和消费方式的统称。根据上述定义，下列不符合绿色消费理念
以下叙述中正确的是(　　)。
Manywell-educatedpeopledon’tbelievethat______willendangerfreedomofspeech.

最新回复(0)

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

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

软考中级

RIP协议引入路由保持机制的作用是(51)。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。

11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。

下列哪一种药物不具有清热化痰的功效

居住区道路用地不包括()。

桥梁承台基坑的开挖尺寸应根据()条件确定。

道德情感从表现形式上看，主要包括三种：直觉的道德情感、______、______。

《幼儿园工作规程》将美育目标规范为：“培养幼儿初步的感受美和()的情趣和能力。”

Word2010可将文档直接保存为Web文件。()

民族区域自治制度是新中国的重要政治制度。在我国五个民族自治区中，纬度最高和最低的自治区分别是()。

以下叙述中正确的是( )。

Manywell-educatedpeopledon’tbelievethat______willendangerfreedomofspeech.

道德情感从表现形式上看，主要包括三种：直觉的道德情感、、。

以下叙述中正确的是(　　)。