首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个空栈,栈顶指针为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
21
问题
设有一个空栈,栈顶指针为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某企业网络拓扑如图1-1所示,中国电信和中国移动双链路接入,采用硬件设备实现链路负载均衡;主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图,回答相关问题。1.图l一1中,设备④处应为(8)________,该设备可对指定计算机系统进行安全脆
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。图2-1中,存储域网络
阅读下列说明,回答问题,将解答填入对应栏内。【说明】图2—1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。网络管理员发现线上商城
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。企业使用双出口,其中ISP1是高速链路,网关为202.100.1.2,ISP2是低速链路,网关为104.114.128.2。公司内部有两个网段。192
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】公司的两个分支机构各有1台采用IPv6的主机,计划采用IPv6-over-IPv4自动隧道技术实现两个分支机构的IPv6主机通信,其网络拓扑结构如图4-1所示。根据说明,将Route
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】公司的两个分支机构各有1台采用IPv6的主机,计划采用IPv6-over-IPv4自动隧道技术实现两个分支机构的IPv6主机通信,其网络拓扑结构如图4-1所示。根据说明,将R
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议,与RIP相比,
在Windows 2000操作系统中,配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议,则正确的命令是(54)。如果要列出本机当前建立的连接,可以使用的命令是(55)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
在CSMA/CD传输控制方式中,冲突次数多的一个帧,其发送的优先程度(28)。在DQDB协议中,一个站点得到一个空时槽时,它可以使用或放过,这是通过(29)。
随机试题
在国际商务谈判中,两种典型的报价战术是西欧式报价和()
对诊断肥厚性梗阻性心肌病最有意义的是
某海港航道疏浚工程长40km,设计底高程一22.0m(当地理论深度基准面,下同),航道浚前平均高程为一9.0m,当地平均高潮位为+2.5m,平均低潮位为0.5m,疏浚土质自上而下分别为①流动性淤泥、②软黏土、③密实砂。本工程选用带艏吹的10000m3。自航
某增值税一般纳税人,2012年10月从农民手中购人粮食,税务机关批准使用的收购凭证上注明收购金额为200000元。该企业将60%用于本企业生产粮食白酒并全部销售,取得不含税销售额850000元;将其余部分用于职工集体食堂。因管理不善,上月从农民手中购进农产
下列各项中,关于对账工作的说法正确的有()。
台湾唯一拥有海域和陆地的“国家公园”是(),被称为“台湾省的天涯海角”。
对认知的认知,即个体对认知活动的自我意识与调节是指()。
Guest:Haveyouasingleroomfortonightandtomorrownightwithatelephoneandshower?Clerk:Wehaven’tanyroomswithasho
丁某虐待其10岁的继女长达3年之久。某日丁又因琐事痛打该女,并用铁条将其右眼扎瞎。丁某的行为构成()。
香蕉公司委托富士公司组装1万部手机,并提供了产品质量说明书。由于时间紧任务重,富士公司私自委托绿点公司负责手机的外包装工作(即将生产好的手机封装入盒)。香蕉公司取货时发现有2000部手机的外包装不符合产品质量说明书的要求,遂拒绝付款。对此,下列说法正确的
最新回复
(
0
)