首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个空栈,栈顶指针为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
64
问题
设有一个空栈,栈顶指针为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3-1所示,其中Web服务器和DNS服务器均采用WindowsServer2008R2操作系统,客户端采用Windows操作系统,公司Web网站的域名
阅读以下说明。回答问题,将解答填入答题纸对应的解答栏内。【说明】某公司网络划分为两个子网,其中设备A是DHCP服务器,如图3-1所示。在设置DHCP服务时,应当为DHCP添加________________个作用域。子网1按照图3-2添加作用域,
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示,数据规划如表1-1所示。以Switch1为例配置核心层交换机,创建其与接入交换机、备份设备以及出口路由器的互通VLAN,补充下列命令。<HUAWE
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议,与RIP相比,
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
随机试题
食物中特别容易致龋的食物是
关于护理程序的论述,正确的概念是
已知:酸性介质中,EΘ(CIO4-/Cl-)=1.39V,EΘ(ClO3-/CI-)=1.45V,EΘ(HClO/CI-)=1.49V,EΘ(Cl2/Cl-)=1.36V,以上各电对中氧化型物质氧化能力最强的是()。
下列关于股份有限公司股票发行的表述中,不符合《公司法》规定的是()。
下列各项中,关于企业固定资产折旧方法的表述正确的有()。
旅游饭店星级评定工作的程序是怎样的?
根据《民办非企业单位登记管理暂行条例》,申请民办非企业单位登记,举办者无须向登记管理机关提交的文件是()。
元认知策略是指人们对自己的认知过程及结果进行监控的学习策略。元认知策略控制着信息的流程,监控和指导自己认知过程的进行。根据上述定义,下列情形属于元认知策略的是:
所谓“环境资源商品化”就是赋予自然以经济价值,并将环境纳入市场经济体系中,将环境转化成像其他商品那样也可以进行分析的产品。只要在经济改革中赋予环境适当的价值,环境就能得到更好的保护。这种观点认为,各种生态环境问题的出现,正是由于资源环境没有被视为“商品”,
近年来,“图说我们的价值观”公益广告以开阔的视野、______人心的作品和______人心的力量,传播社会正能量,引起了社会各界的高度关注和观众的热烈反响。填入画横线部分最恰当的一项是:
最新回复
(
0
)