首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个初始为空的栈,其入栈序列为l,2,3,…,n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素___________。
对于一个初始为空的栈,其入栈序列为l,2,3,…,n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素___________。
admin
2019-05-11
37
问题
对于一个初始为空的栈,其入栈序列为l,2,3,…,n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素___________。
选项
A、可能是2~n中的任何一个
B、一定是2
C、一定是n一1
D、一定是n
答案
A
解析
本题考查数据结构基础知识。
栈的修改原则是后进先出,是指当元素同时处于栈中时,后进入栈中的元素必须先退栈。对于初始为空的栈,其入栈序列为1,2,3,…,n(n>3),因此规定了元素的入栈顺序。若第一个出栈的元素是1,对应的操作是1入栈后又出栈的操作。此后,每个入栈的元素都可能有两种情况,出栈或不出栈,因此在操作序列不确定的情况下,最后出栈的元素可能是2~n中的任何一个元素。对合法操作序列的要求是:其任何前缀中,出栈操作的次数不多于入栈操作的次数。
转载请注明原文地址:https://kaotiyun.com/show/agVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
配置IP地址池的名称采用的命令是______。
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法,其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备,只能识别并转发(38)地址,所以要支持VLAN间的通信只能借助干具有(39)功能
______是指在与发送端处于同一边的接收端处所感应到的从发送线对感应过来的串扰信号。
将操作数所在内存单元的地址放在寄存器中的寻址方式为______。
定点二进制减法运算一般采用______来实现。
访问交换机的方式有多种,配置一台新的交换机时可以______进行访问。A.通过微机的串口连接交换机的控制台端口B.通过Telnet程序远程访问交换机C.通过浏览器访问指定IP地址的交换机D.通过运行SNMP协议的网管软件访问交换机
______不能减少用户计算机被攻击的可能性。A.选用比较长和复杂的用户登录口令B.使用防病毒软件C.尽量避免开放过多的网络服务D.定期扫描系统硬盘碎片
下面有关网络拓扑结构的叙述中,不正确的是______。A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构B.早期局域网中最普通的拓扑结构是总线结构C.星型结构的优点足建网容易,控制相对简单,其缺点是属于集中控制,对中心依赖性大D.网状拓扑主要
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
在数据流图中,两条平行线表示(51)。
随机试题
Windows系统安装并启动后,由系统安排在桌面上的图标是()。
犯罪的基本特征是()
A.肌张力先增强后降低B.肌张力先5纠氐后增强C.肌张力降低D.肌张力增强震颤麻痹患者常有
小儿五软脾肾两亏证的治法为小儿五迟心血不足证的治法是
某公司当前支付的红利为1元/股,第一年和第二年的盈利增长率和红利增长率均为20%,第三年盈利增长率和红利增长率下降到15%,从第四年开始,盈利增长率和红利增长率下降到6%,并一直维持这个水平。如果你的客户期望从该股票获得的必要回报率为10%,那么他愿意支付
王女士夫妇今年均为35岁,两人打算55岁退休,预计生活至85岁,王女士夫妇预计在55岁时的年支出为10万元,现在家庭储蓄为10万元。假设通货膨胀率保持3%不变,退休前,王女士家庭的投资收益率为8%,退休后,王女士家庭的投资收益率为3%。根据以上材料回答问
设计绩效管理程序时,对部门或者科室员工绩效考评过程所做的设计属于()
师德的灵魂是()。
新民住宅小区扩建后,新搬入的住户纷纷向房产承销公司投诉附近机场噪声太大,令人难以忍受。然而,老住户们并没有声援说他们同样感到噪声巨大。尽管房产承销公司宣称不会置住户的健康于不顾,但还是决定对投诉不准备采取措施。他们认为机场的噪声并不大,因为老住户并没有投
下列命令按钮的事件过程执行后,输出的结果是PrivateSubcommand1_click()Form=1To10Step2a=10Forn=1To10Srep2
最新回复
(
0
)