设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是(49)。

admin2014-11-11 5

问题设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是(49)。

选项 A、12345
B、14325
C、41325
D、13254

答案C

解析栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。

转载请注明原文地址:https://kaotiyun.com/show/MWRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是(49)。

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

软考中级

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

下列关于DHCP的说法中，错误的是____________。

下列网络攻击行为中，属于DOS攻击的是(42)。

在冗余磁盘阵列中，以下不具有容错技术的是(68)。

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

在Windows的DOS窗口中输入命令C：＼>nslookup>settype=ptr>211．151．91．165这个命令序列的作用是()。

下面是DHCP协议工作的4种消息，正确的顺序应该是___________。①DHCPDiscovery②DHCPOfrer③DHCPRequest④DHCPAck

组织变革的第一步是分析变革因素，制定改革方案。()

女性，26岁，脐周痛3天伴消瘦、乏力、低热，钡餐示：回肠末段“线样征”，结肠镜病变位置病理示：非干酪样肉芽肿。诊断应考虑

患者，女，56岁。拔除右上后牙后伤口愈合良好。无明显炎症。半月后常感伤口疼痛不适，尤其触碰伤口颊侧时有明显疼痛，X线片检查无异常，常见的原因是

结构自重和汽车静荷载产生的挠度超过跨径的()时，钢筋混凝土梁、板、拱的底模应设预拱度。

球阀是由旋塞阀演变而来的，它的启闭件作为一个球体，利用球体绕阀杆的()旋转90°实现开启和关闭的目的。

水运工程发生质量事故，有关单位应在规定的时间内向当地交通主管部门或其委托的质监机构报告，该规定时间为()。

我国《建筑法》规定建设单位申请领取施工许可证时，应当具备的前提条件包括()。

（单选题）实现伟大历史转折的党的十一届三中全会，其思想的先导是（）。

Publicityoffersseveralbenefits.Therearenocostsformessagetimeorspace.Anadinprimetimetelevisionmaycost$250,0