首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是( )。
假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是( )。
admin
2017-01-04
46
问题
假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是( )。
选项
A、不确定
B、n—i+1
C、i
D、n—i
答案
B
解析
进栈的顺序是:1,2,…,n,且出栈的第一个元素是n,那么根据栈后进先出的特点可知,出栈的顺序依次为:n,…,2,1,那么第n—i+1个出栈元素就是第i个进栈的元素。
转载请注明原文地址:https://kaotiyun.com/show/LLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
宁夏回族自治区的设立时间是()。
美国的垄断组织主要采取的形式是()。
第三次科技革命对社会经济结构的影响是()。
洋务运动期间,军事企业主要采取的组织形式是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
1848年意大利革命的任务是()。
小儿脾运失健型厌食治疗首选方剂是小儿脾胃气虚型厌食治疗首选方剂是
甲船和乙船在海上运输中发生碰撞,丙船对甲船和乙船进行了救助,以下说法不正确的有:()
土地登记机构对土地登记申请必须进行审查,其审查的原则包括()。
发现U盘染有病毒后,较为彻底的清除方法是()。
井筒混合作业方式的主要特点是()。
ABC会计师事务所的A注册会计师负责审计甲公司2016年度财务报表,与存货审计相关的部分事项如下:(4)A注册会计师向乙公司函证由其保管的甲公司存货的数量和状况,收到的传真件回函显示,数量一致,状况良好。A注册会计师据此认可了回函结果。
在贫困救助领域,社会工作主要评估救助对象的哪些需求?()
(2013年真题)甲、乙结婚多年。某日,甲外出后失踪,乙四处寻找仍无结果。五年后,乙欲与丙登记结婚。根据我国民法相关规定,下列选项中正确的是()。
资本主义社会无产阶级不能真正享有民主权利,从根本上说是因为
最新回复
(
0
)