首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是( )。
假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是( )。
admin
2017-01-04
35
问题
假设一个序列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月,发表《立宪法议》,首先提出君主立宪要求的是()。
第三次科技革命对社会经济结构的影响是()。
下列哪一项不是凯末尔世俗化改革的内容?()
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
随机试题
简述战略计划与长期计划的区别。
产前检查的频率叙述正确的是
腰椎结核时寒性脓肿流注的部位,下列哪项是正确的
A.肌内注射催产素10UB.鼻黏膜吸入催产素1UC.5%葡萄糖注射液500ml加缩宫素1.5U静脉注射D.5%葡萄糖注射液500ml加缩宫素5~l0U静脉注射E.穴位注射缩宫素0.5U
2013年3月18日,某化工厂发生一起火药爆炸事故,造成22人死亡,3人受伤,约200m。及部分机器设备被炸毁,直接经济损失40.48万元。事发当时,该厂84#车间条装工序一螺旋输送器空心螺杆在运行中断裂,车间副主任熊某某(事故中死亡)了解情况后,为了不影
活页账的主要优点有()。
下列选项中,采用定额税率的是()。
甲公司于2011年11月1日购入乙公司当日发行的债券作为持有至到期投资,支付价款为60480万元,期限为3年、票面年利率为3%,面值为60000万元,另支付交易费用60万元,半年实际利率为1.34%,每半年末付息—次,付息日为每年5月1日及11月1日。要
给定资料材料12017年12月28日至29日,中央农村工作会议在北京举行。会议深入贯彻党的十九大精神、习近平新时代中国特色社会主义思想,全面分析“三农”工作面临的形势和任务,研究实施乡村振兴战略的重要政策,部署2018年和今后一个时期的
What’stheonewordofadviceawell-meaningprofessionalwouldgivetoarecentcollegegraduate?China?India?Brazil?Howabo
最新回复
(
0
)