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

admin2009-02-15 34

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
11i定义的安全协议是(58)，用户审核机制采用的协议是(59)。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

精神栖身于茅屋周国平①如果你爱读人物传记，你就会发现，许多优秀人物生前都非常贫困。就说说那位最著名的印象派画家凡高吧，现在他的一幅画已经卖到了几千万美元，可是，他活着时，他的一张画连一餐饭钱也换不回，经常挨饿，一生穷
我国人民民主专政政权的组织形式即政体是()
疖不发生在身体的
关于高层办公楼疏散楼梯设置的说法中，错误的是()。
国内某作家的一篇小说在一家日报上连载两个月，第一个月月末报社支付稿酬2000元；第二个月月末报社支付稿酬5000元，连载后又出书取得稿酬3000元。该作家三项所得合计应缴纳的个人所得税为()。
排列图的制作需设计和编制的数据表包括()。
一些人主要利用身体内部的知觉线索来调整身体的位置，那么他们所具有的认知方式为()。
关于利用信息网络实施犯罪，下列说法正确的有()。
有五支球队参加比赛，对于比赛结果，观众有如下议论：(1)冠军队不是山南队，就是江北队；(2)冠军队既不是山北队，也不是江南队；(3)冠军队只能是江南队；(4)冠军队不是山南队。比赛结果显示，只有一条
标准的B类IP地址使用______位二进制数表示主机号。

最新回复(0)

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

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

软考中级

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

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

我国人民民主专政政权的组织形式即政体是()

疖不发生在身体的

关于高层办公楼疏散楼梯设置的说法中，错误的是()。

国内某作家的一篇小说在一家日报上连载两个月，第一个月月末报社支付稿酬2000元；第二个月月末报社支付稿酬5000元，连载后又出书取得稿酬3000元。该作家三项所得合计应缴纳的个人所得税为()。

排列图的制作需设计和编制的数据表包括()。

一些人主要利用身体内部的知觉线索来调整身体的位置，那么他们所具有的认知方式为()。

关于利用信息网络实施犯罪，下列说法正确的有()。

有五支球队参加比赛，对于比赛结果，观众有如下议论：(1)冠军队不是山南队，就是江北队；(2)冠军队既不是山北队，也不是江南队；(3)冠军队只能是江南队；(4)冠军队不是山南队。比赛结果显示，只有一条

标准的B类IP地址使用______位二进制数表示主机号。

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe