首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤[n/2]),则输出序列的最后一个元素是( )。
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤[n/2]),则输出序列的最后一个元素是( )。
admin
2016-05-10
0
问题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤[n/2]),则输出序列的最后一个元素是( )。
选项
A、值为n的元素
B、值为1的元素
C、值为n-k的元素
D、不确定的
答案
D
解析
本题考查数据结构基础知识。以n等于4举例说明。输入序列为1 2 3 4,输出序列的第一个元素可以为1或2。若为1,则输出序列可能为1 2 3 4、1 2 4 3、1 3 4 2、1 3 2 4、1 4 3 2;若为2,则输出序列为2 1 3 4、2 1 4 3、2 3 1 4、2 3 4 1、2 4 3 1。以上序列都可由合法的入栈、出栈操作序列给出,从中可知无法确定输出序列中最后1个元素的值。
转载请注明原文地址:https://www.kaotiyun.com/show/zkRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率,(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
VPN是建立在(1)上的企业专用虚拟网,它有两种模式,分别是(2)。(3)是VPN基本技术,它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题,(24)方法不属于面向对象方法。
在Windows的DOS窗口中输入命令:C:\>nsl00kup>settype=ptr>211.151.91.165这个命令序列的作用是__________。(2011年下半年试题)
如果IPv6头部包含多个扩展头部,第一个扩展头部为(57)________________。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了100份作为程序设计辅导教材发给学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为__________。(2008年下半年试题)
随机试题
(2018年菏泽曹县)在教师职业道德的自我修养中,“慎独”作为一种修养方法是指()
如何正确使用和维护喇叭?
位于颈动脉三角区的神经鞘膜瘤,可将颈动脉向前方推移,在肿块表面可触及动脉搏动。
健脾丸的适应证是木香槟榔丸的适应证是
投资基金证券是指由基金管理人向社会公开发行的,表明持有人按其所持份额享有资产所有权、收益分配权和剩余资产分配权的凭证。()
对于没有余额的账户,结账后在“借或贷”栏及余额栏均不做标示。()
试比较双杆活塞液压缸和单杠活塞液压输出的压力和速度。
Inspeakingactivities,aspeakeroftentriestoavoidusingadifficultwordorstructureandchoosestouseasimplerone.Wha
抵押权和质权都是担保物权,两者有一定的区别,对此表述错误的是()。
A、 B、 C、 D、 A应仔细观察图片,图片中没有人,自行车放在齿条间并且周围有栅栏。
最新回复
(
0
)