首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。
admin
2009-02-15
72
问题
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。
选项
A、{5,4,3,2,1}
B、{2,1}
C、{2,3}
D、{3,4}
答案
D
解析
堆栈也是一种线性表,它的特点是后进先出,即插入和删除操作都是在表尾进行。按照题目的要求,对于每种操作,堆栈中的元素分别是:{1}、 {2}、{1,2,3}、{1,2}、{1,2,4}、{1,2}和{1,2,5}。所以出栈的元素序列是3,4。
转载请注明原文地址:https://kaotiyun.com/show/2RjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络。
请回答以下关于网络安全的使用和操作的问题1~5。
从表2-21中选择合适的设备,将图2-29中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。该图书馆无线阅览室的WLAN网搭建完成后,读者小郭需要在该阅览室公告栏上查看无线网卡的相关配置参数,进行正确设置后方可访问因特网。请结合图2-30所
请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、CableModem。HFC是采用(8)制方式通过宽带同轴电缆向用户提供宽带业务。CableModem接收从CMT
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图,请将图中(5)~(7)空缺处的服务器类型填写完整。(5)~(7)备选答案:A.数
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码,通过登录信息验证后,跳转至主页面,显示该用户的姓名等个人信息。文件描述如表4-1所示,登录信息和个人信息均存储在Access数据库中,如表4-2和
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
执行指令时,以寄存器的内容作为操作数的地址,这种寻址方式称为(12)寻址。
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh
随机试题
科学家们在给老鼠准备的“饮料”里分别加入了糖或甜味剂一安赛蜜。起初,小鼠们两种饮料都喝。可到了第二天,它们就几乎完全放弃了甜味剂,只爱喝真正的糖饮料。更“夸张”的是,被去除了味蕾上的甜味受体的小鼠,舌头尝不出任何甜味。也会偏爱选择真正的糖。后来科学家发现,
导入期的营销策略包括__________、__________、__________、__________。
Theverysightoftheimposingbuildingsassuredthesetouristsofthesignificantchangesinthiscity.
患者女性,28岁,已有一女,现剖宫产术后3个月,全母乳喂养,月经未转经。最适宜的避孕方法为
我国目前在收集人口出生、死亡资料过程中,一般存在的问题是
某购楼者拟向银行申请60万元的商业抵押贷款,银行根据购楼者未来收入增长的情况,为他安排了等比递增还款抵押贷款。若年抵押贷款利率为6.6%,期限为15年,购楼者的月还款额增长率为0.5%,问该购楼者第10年最后一个月份的月还款额是多少?
A县环保局在环境执法中,发现B企业存在私自排放污染物的行为,经过其上级环保行政主管部门C市环保局的批准,决定对B企业罚款10万元,罚款单盖上A县环保局的公章。B企业对此行政处罚不服,为此,B企业提起行政诉讼。被告是()。
美国经济学家保罗.费德曼每拿到一个研究合同时,总会买面包圈分给大家。后来他养成了习惯,每到周末都会在办公室放一筐面包圈,让大家吃。为了收回成本,他在面包筐旁放了一个篮子,标有建议价格。结果这个没人看守的收款篮收回了95%的面包钱。后来,他辞职专卖面包圈。每
关于急性白血病骨髓移植治疗,下列错误的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
最新回复
(
0
)