首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个栈初始为空,其输入序列是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
2
问题
若一个栈初始为空,其输入序列是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
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
协议数据单元是指对等实体之间传输的信息单元,ATM网络的协议数据单元称为(153)。 ATM适配层分为两个子层,这两个子层是(154)子层。(155)是对应于A类业务的ATM适配层,它提供的业务特点是(156)。如果要传送IP数据报,则需要(157)业务的
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
VPN是建立在(1)上的企业专用虚拟网,它有两种模式,分别是(2)。(3)是VPN基本技术,它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
以下关于边界网关协议BGP4的叙述中,不正确的是__________。(2011年下半年试题)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
随机试题
患者3个月前,因上后牙龋坏去医院做复面洞充填。现自觉胀痛,咬物痛。查:该患牙充填体表面完好,叩诊(+),探充填体龋缘处不平,下方龈乳头探痛、出血。医师诊断为龈乳头炎。其最可能的原因是
关于合议制度,下列说法正确的是:()
我国所有的国际铁路货物运输全部执行国际货协《统一运价》规则收费标准。()
王某(住所地在甲市A区)自带一块从国外买回来的精美布料,委托星星制衣公司(住所地在甲市B区)为其制作两件旗袍。制作费用为2000元,王某先支付500元订金,其余款项领取旗袍时再一并付清,双方约定星星制衣公司的制衣车间所在地(甲市C区)为合同履行地,并在合同
下列关于现金最优返回线的表述中,正确的是()。
下列属于日常性班级活动的有()。
小奇是重庆某中学初一学生,上小学五年级时就迷上了网络游戏。今年5月2日,王小奇第五次离家出走,父母亲朋四处寻找,直到5月10日,才在一家网吧里找到已经精神恍惚的他。5月19日,王小奇再次离家出走,3天后又是在一家网吧找到他。从此以后,王小奇被无奈的父母关在
Waterisakindofchemicalsubstance.
Unfortunately,GutzomBorglundiedin1941,justafewmonths______finishinghiscollegeeducation.
A、Shehasknownthequiz.B、Sheknowswhostartedtherumor.C、Sheissurprisedatwhatthemansaid.D、Sheisbehindinhercou
最新回复
(
0
)