首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个初始为空的栈,其入栈序列为l,2,3,…,n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素___________。
对于一个初始为空的栈,其入栈序列为l,2,3,…,n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素___________。
admin
2019-05-11
36
问题
对于一个初始为空的栈,其入栈序列为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
程序员上午基础知识考试
软考初级
相关试题推荐
关于无线微波扩频技术,以下______是错误的。
在TCP/IP模型中,(25)处理机器之间的通信,(26)负责接收IP数据报并发送至选定的网络。
下列关于入侵监测和防火墙的叙述中,正确的是______。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
以下哪种技术不是实现防火墙的主流技术______。A.包过滤技术B.应用级网关技术C.代理服务器技术D.NAT技术
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
______表明了显示屏上能够显示出的像素数目。
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(32)。
随机试题
活跃期宫口扩张异常:第二产程胎头下降异常:
女性,40岁,因突起腹中部疼痛伴血便3天入院。腹痛为阵发性,伴恶心、呕吐。呕吐和为胃内容物,起病后曾解黏液血便3次。患者于1个月前腹痛开始反复发作,伴解黏液血便,腹痛发作时,自感有“气块”在腹内串动。查体:消瘦、贫血貌,腹稍胀,全腹软,无局限性压痛及肌紧张
某事业单位以银行存款购入3年期国债,支付投资价款100万元,则下列会计处理正确的有()。
下边这个“金字塔”中每格数字都是该格所对应的下面两格数字之和,如,16是4和12之和。则问号代表的数字是()。
小张通过对20余位专家的访谈得出了“幼儿园教师在职培训”的误区、问题、对策建议,并将其总结为五点。他从专家访谈中得出五条建议的方法是
解决“三农”问题的根本途径是()
J2SDK的基本命令中用于Java类文件归档的是【】。
What’stheproblem?
Whentravelerslackanawarenessof【51】timeisregulatedinaforeigncountry,theycanexpecttofeelsomewhatdisoriented.S
Motherinsistedthat______.
最新回复
(
0
)