假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。

admin2017-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题库学硕统考专业分类

计算机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)

假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是( )。

计算机408

学硕统考专业

简述苏联高度集中的经济政治体制的主要特征。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

第三次科技革命对社会经济结构的影响是()。

下列哪一项不是凯末尔世俗化改革的内容?()

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

简述战略计划与长期计划的区别。

产前检查的频率叙述正确的是

腰椎结核时寒性脓肿流注的部位，下列哪项是正确的

A．肌内注射催产素10UB．鼻黏膜吸入催产素1UC．5%葡萄糖注射液500ml加缩宫素1.5U静脉注射D．5%葡萄糖注射液500ml加缩宫素5～l0U静脉注射E．穴位注射缩宫素0.5U

活页账的主要优点有()。

下列选项中，采用定额税率的是()。

What’stheonewordofadviceawell-meaningprofessionalwouldgivetoarecentcollegegraduate?China?India?Brazil?Howabo