首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。
设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是(35)。
admin
2009-02-15
74
问题
设栈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使用的隧道协议可以有哪几类,分别有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdh-groupl-(1)Accept-dialinprotocol12tpvirtual-template1terminat
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本,显示作者个人主页的登录界面。[HTML文本](1)<HTML>(2)<
如果该单位有一台需对外发布公共信息的Web服务器,应将其接入图2-32的哪个区域?在代理服务器关机的情况下,区域(B)中计算机能否访问Internet?
该公司创建网站的方式属于(1)。A.服务器托管方式B.自营主机方式C.主机租赁方式D.租借空间方式该公司申请的域名zddq.com属于(2)。A.政府机关域名B.商业性机构和公司域名
现在,计算机网络主要存在哪些方面的威胁?防火墙的规则配置包括哪些策略?
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
(68):A collection of r61ated infOrmation,organized for easy retrieval.
(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh
By using MP3, a 600M-byte music CD can be(70)to 50M bytes or less. It can be streamed(downloaded in chunks)so that you can begin
随机试题
试述控制工作的重要性。
某地开展一次乳腺癌抽样调查,可以得到下列哪个指标
男,30岁。双侧髁突高位骨折且有前牙开。后牙早接触,治疗上宜选用
女,46岁。进行性痛经4年,近2年经期延长,经量增多,曾用药物保守治疗无效。现痛经加重,止痛药物无效。查体:贫血貌,子宫后倾屈,妊娠3个月大,质硬,有压痛;双侧附件未触及异常。该患者最佳的治疗方案是
依据《行政处罚法》的规定,限制人身自由的行政处罚权只能由()行使。
对钢筋混凝土所用粗骨料进场复验时,不属于必须复验的项目是()。
为了适应市场需求,甲公司决定投资扩大手机生产规模。市场预测表明:该产品销路好的概率为0.6,销路差的概率为0.4。据此,公司计算出多个备选方案,并根据在产品销路不确定情况下净现值的期望值,选择出最优方案。根据上述信息,甲公司采用的风险管理技术与方法是(
20×7年12月15日,甲公司与乙公司签订具有法律约束力的股权转让协议,将其持有子公司一丙公司70%股权转让给乙公司。甲公司原持有丙公司90%股权,转让完成后,甲公司将失去对丙公司的控制,但能够对丙公司实施重大影响。截至20×7年12月31日,上述股权转让
“经济人假设理论”中的“经济人”又称()。
《中国共产党章程》规定,街道、乡、镇的党的基层组织委员会和村、社区党组织,()本地区的工作,()和()行政组织、经济组织和群众自治组织充分行使职权。
最新回复
(
0
)