首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以
admin
2009-02-15
65
问题
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为(29),(30),(31)。
选项
A、1,5,4,6,2,3
B、3,2,5,6,4,1
C、2,4,3,5,1,6
D、4,5,3,6,2,1
答案
D
解析
输入数列1,2,3,4,5,1)PUSH,栈顶序列1001H,栈内元素1; 2)PUSH,栈顶序列1002H,栈内元素2,1;3)POP,栈顶序列1001H,栈内元素1,弹出元素2;4)PUSH,栈顶序列1002H,栈内元素3,1;5)POP,栈顶序列1001H,栈内元素1,弹出元素3;6)PUSH,栈顶序列1002H,栈内元素4,1;7)PUSH,栈顶序列1003H,栈内元素5,4,1;。所以输出序列是2,3,栈顶指针是1003H。 数列的顺序是1,2,3,4,5,6,根据不同的PUSH, POP的排列可以得到不同的顺序数列,有B,C,D三个序列。
转载请注明原文地址:https://kaotiyun.com/show/rFxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司网络拓扑图如图4-1所示。为了便于管理公司网络,管理员根据不同部门对公司网络划分了VLAN,VLAN编号及IP地址规划如表4—1所示,考虑到公司以后的发展,每个部门的IP地址规划均留
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司有两个办事处,分别利用装有WindowsServer2008的双宿主机实现路由功能,此功能由WindowsServer2008中的路由和远程访问服务来完成。管理员分别为这两台主机其
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。网络管理员发现线上商城
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。某天,公司有一台电脑感
Windows2000有两种认证协议,即Kerberos和PKI,下面有关这两种认证协议的描述中,正确的是(56)。在使用Kerberos认证时,首先向密钥分发中心发送初始票据(57),来请求一个会话票据,以便获取服务器提供的服务。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
按路由默认的优先级别从高到低的排序正确的是(50)。
根据程序局部性理论,Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸,在某一段时间内进程所访问的逻辑页面顺序如图6-2所示,那么在t1时刻的工作集是(5)。
在CPU执行一段程序的过程中,Cache的存取次数为4600次,由主存完成的存取次数为400次。若Cache的存取周期为5ns,主存的存取周期为25ns,则CPU的平均访问时间为(3)ns。
随机试题
汽油滤清器主要_______汽油中的_______和_______,目前广泛使用的滤清器其滤芯有_______和_______两种,汽油滤清器主要由_______、_______、_______三部分组成。
对心理的实质正确全面的理解是()
下列不属于《执业医师法》中行政责任的是
提示结核性脑膜炎进入晚期的表现是
开展FIDIC工程师培训和认证的原则包括()。
未经国务院银行业监督管理机构的批准,任何单位和个人不得从事吸收公众存款等商业银行业务,这表明在我国对经营存款业务实行的是()。
决定一个国家汇率制度的因素有()。
甲公司是一家能源化工股份有限公司,该公司2013年与资产减值有关的事项如下:(1)20l3年1月1日,将2012年12月31日前计提的在建炼油装置减值准备1000万元转回。调增了年初在建工程和留存收益1000万元。该装置于2013年5月达到预定可使用状态。
某企业的一个成本中心,生产甲产品,预算产量为800件,预算单位成本为50元;实际产量为900件,实际单位成本为46元,则该成本中心的预算成本节约率为()。
[*]
最新回复
(
0
)