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

admin2009-02-15 27

问题某堆栈的输入序列为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://jikaoti.com/ti/bBa7FFFM

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

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

软考中级

相关试题推荐

Inthefollowingessay,eachblankhasfourchoices.Choosethemostsuitableonefromthefourchoicesandwritedowninthean
16个处理器的编号分别为0、1、2、3、…、15，采用全混洗单级互联函数(Shuffle)时，5号处理器与(1)号处理器相连接。
ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。
DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
知识产权分为工业产权和(54)，由于智力成果具有可以同时被多个主体所使用的特点，因此法律授予知识产权这种专有权具有(55)，知识产权具有法定的保护期限，而商业秘密受法律保护的期限为(56)，甲A未经乙B的同意擅自发表B的软件产品，甲A这种行为构成(57)，
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(31)内，则能够使该进程有
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义。【配置路由器信息】Currentconfiguration：!version11.3noservicepasswo
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

球面的铣削加工位置由铣刀刀尖的回转直径确定。()
Let’ssayyoucouldgothereagain,how______feel?
浅表肾单位的特点之一为()
以下对定量构效关系的叙述不正确的是
骶骨肿瘤易被误诊为以下哪些疾病
属于中枢抗胆碱性抗震颤麻痹药的是
案例一一般资料：求助者，男性，38岁，机关公务员。案例介绍：求助者平时工作繁忙，最近为迎接上级的一项重要检查，经常加班加点，但自己的孩子要参加升学考试，而妻子又在国外留学。他每日奔波忙碌，人变得憔悴、疲惫不堪，食不知味，连活都懒的说，近
美国华盛顿儿童博物馆的格言“我听见就忘记了，我看见就记住了，我做了就理解了”，主要说明了在教育过程中应()。
春秋时期的稷下学宫是一所官办学府，倡导学术自由。()
Whywastheparrotregardedasunique?

最新回复(0)

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

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

软考中级

Inthefollowingessay,eachblankhasfourchoices.Choosethemostsuitableonefromthefourchoicesandwritedowninthean

16个处理器的编号分别为0、1、2、3、…、15，采用全混洗单级互联函数(Shuffle)时，5号处理器与(1)号处理器相连接。

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

DES加密算法采用的密码技术是(18)，它采用(19)位密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(20)加密技术。公钥密码是(21)，常用的公钥加密算法有(22)，它可以实现加密和数字签名。

下面是某路由器的部分配置信息，解释(n)处标有下划线部分的含义。【配置路由器信息】Currentconfiguration：!version11.3noservicepasswo

球面的铣削加工位置由铣刀刀尖的回转直径确定。()

Let’ssayyoucouldgothereagain,how______feel?

浅表肾单位的特点之一为()

以下对定量构效关系的叙述不正确的是

骶骨肿瘤易被误诊为以下哪些疾病

属于中枢抗胆碱性抗震颤麻痹药的是

美国华盛顿儿童博物馆的格言“我听见就忘记了，我看见就记住了，我做了就理解了”，主要说明了在教育过程中应()。

春秋时期的稷下学宫是一所官办学府，倡导学术自由。()

Whywastheparrotregardedasunique?