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

admin2017-01-04 37

问题假设一个序列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://jikaoti.com/ti/JJfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

【《五四指示》】北京大学2000年中国通史真题
下列选项中不是严复的著作的是()
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个双链表中，在*p结点之前插入*q结点的操作是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

随机试题

在企业经营单位组合分析图中，具有市场占有率高，而业务增长率较低这个特点的是指()
组成核酸的基本单位是
既能泻下又能去积杀虫的药物是
代表基金份额10%以上的基金份额持有人自行召集召开持有人大会的，此类持有人应至少提前()日公告持有人大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
我国的混合资本债券是指商业银行为补充附属资本发行的、清偿顺序位于股权资本之前但列在一般债务和次级债务之后、期限在()年以上、发行之日起10年内不可赎回的债券。
材料：学校组织秋游，关老师带领学生到动物园参观。大家参观猴山时发现老猴子抢小猴子的东西吃，于是纷纷议议论：“老猴子怎么抢小猴子的东西吃呢”，“它怎么不爱护小猴子呢”，“猴子又不是人”“人有时候也会抢东西吃”……听着同学们的议论，老师若有所思。
现在全世界的人口一共70亿，扣除中国的13亿人，剩下都是外国人，而我国平均每人每年给每一位外国人做三件半衣服、三双鞋，其中有相当一部分是晋江的品牌……_______中国第二产业在_______没有问题，问题在于大而不强，还缺少核心技术。填
小学生在学习拼音时利用事物的形象记忆，例如m像两个门洞’h像一把小椅子。这种学习策略属于()。
简述认知结构的迁移观。
谣言传播指不正确事实的非正式渠道传播，它是对事实的蓄意渲染、夸大、歪曲，或根本是无中生有。根据上述定义，下列各项属于谣言传播的是()。

最新回复(0)

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

计算机408

学硕统考专业

【《五四指示》】北京大学2000年中国通史真题

下列选项中不是严复的著作的是()

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

在一个双链表中，在*p结点之前插入*q结点的操作是()。

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

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

在企业经营单位组合分析图中，具有市场占有率高，而业务增长率较低这个特点的是指()

组成核酸的基本单位是

既能泻下又能去积杀虫的药物是

代表基金份额10%以上的基金份额持有人自行召集召开持有人大会的，此类持有人应至少提前()日公告持有人大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

我国的混合资本债券是指商业银行为补充附属资本发行的、清偿顺序位于股权资本之前但列在一般债务和次级债务之后、期限在()年以上、发行之日起10年内不可赎回的债券。

小学生在学习拼音时利用事物的形象记忆，例如m像两个门洞’h像一把小椅子。这种学习策略属于()。

简述认知结构的迁移观。

谣言传播指不正确事实的非正式渠道传播，它是对事实的蓄意渲染、夸大、歪曲，或根本是无中生有。根据上述定义，下列各项属于谣言传播的是()。

在一个双链表中，在p结点之前插入q结点的操作是()。