首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个栈初始为空,其输入序列是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
4
问题
若一个栈初始为空,其输入序列是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
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
动态主机配置协议DHCP具有(158)机制,这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159),可以在不同的网段之间传送报文。在DHCP的地址分配方案,(160)是最适合移动终端的分配方案。使用Windows2
()确定标准体制和标准化管理体制,规定制定标准的对象与原则,以及实施标准的要求,明确违法行为的法律责任和处罚办法。
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。
关于无线局域网,下面叙述中正确的是()。
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
在Windows的DOS窗口中输入命令:C:\>nsl00kup>settype=ptr>211.151.91.165这个命令序列的作用是__________。(2011年下半年试题)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
随机试题
关于我国现行工程变更价款的确定,下列说法正确的有( )。
计入到完税价格中的所有项目的费用或价值,必须同时满足的条件是()。
通常银行通过()来覆盖非预期损失,通过()来覆盖预期损失。
下列有关无形资产会计处理的表述中,正确的有()。
引进版电子出版物的()等需要汉化。
请以“中国传统文化”为主题进行演讲。
人们经常能回忆起在感冒前有冷的感觉。这就支持了这样一种假设,即感冒是至少有时候是由着凉引起的,是寒冷使rhino病毒(如果存在的话)感染人体。下面哪项如果正确,能最严重地削弱上述论据的说服力?
要杜绝令人深恶痛绝的“黑哨”,必须对其课以罚款,或者永久性地取消其裁判资格,或者直至追究其刑事责任。事实证明,罚款的手段在这里难以完全奏效,因为在一些大型赛事中,高额的贿金往往足以抵消被罚款的损失。因此,如果不永久性地取消“黑哨”的裁判资格,就不可能杜绝令
用二维表结构表示实体及实体间联系的数据模型称为
如果指定某菜单项的名称为“存为(\
最新回复
(
0
)