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

admin2009-02-15 42

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

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

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

软考中级

相关试题推荐

若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。
物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)

随机试题

患者，女，31岁。神疲乏力，少气懒言，形体消瘦，劳累则月经漏下不止，舌质淡白，脉弱。其证候是
某测绘单位承接了某办公楼建设项目的规划监督测量任务。该办公楼为4层楼，长方形结构，楼顶为平顶。办公楼相邻环境：东侧为办公大厦，南侧为小区市政道路，西侧为住宅楼，北侧为绿地。竣工后的办公楼室外周边地坪为水平。测量区域周边可用的控
储蓄用牡丹卡(磁卡，未使用)
对国有独资企业、国有独资公司合并、分立的事项，有权决定的机构是()。
在色彩的共同心理感觉中，高明度的色彩具有()的感觉。
教师是既定课程的阐述者和传递者，学生是既定课程的接收者和吸收者，这是新课程倡导的教学观。
执法原情，是指达致()的允协
“要认识世界上一切过程的‘自己运动’、自主的发展和蓬勃的生活，就要把这些过程当作对立面的统一来认识”，对这句话的理解正确的是
•Readthearticlebelowabouttheimportanceofhumanresource(HR)management.•Choosethebestsentencefromtheoppositepa
A、Othertypesofdiseasesarecloselylinkedtopeople’shabits.B、Healthylifestylecansurelylowertheriskofgettingcertai

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

物理层的电气特性有多种标准，常用的EIARS-232定义的接口线中，(20)表示计算机请求发送数据。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

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

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

快速以太网物理层规范100Base-TX规定使用__________。(2008年上半年试题)

患者，女，31岁。神疲乏力，少气懒言，形体消瘦，劳累则月经漏下不止，舌质淡白，脉弱。其证候是

储蓄用牡丹卡(磁卡，未使用)

对国有独资企业、国有独资公司合并、分立的事项，有权决定的机构是()。

在色彩的共同心理感觉中，高明度的色彩具有()的感觉。

教师是既定课程的阐述者和传递者，学生是既定课程的接收者和吸收者，这是新课程倡导的教学观。

执法原情，是指达致()的允协

“要认识世界上一切过程的‘自己运动’、自主的发展和蓬勃的生活，就要把这些过程当作对立面的统一来认识”，对这句话的理解正确的是

•Readthearticlebelowabouttheimportanceofhumanresource(HR)management.•Choosethebestsentencefromtheoppositepa

A、Othertypesofdiseasesarecloselylinkedtopeople’shabits.B、Healthylifestylecansurelylowertheriskofgettingcertai