一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1

admin2014-10-20 12

问题一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是( )。

选项 A、不确定
B、n—i+1
C、i
D、n—i

答案B

解析按照堆栈“后进先出”的特点，n是最后一个入栈的，即n为栈顶元素。若输出的第一个元素为n，则其余所有元素必定仍在堆栈中。第一个输出元素为n，则第二个输出元素为n一1，第i个输出元素为n—i+1，最后一个(第n个)输出元素为1。

转载请注明原文地址:https://kaotiyun.com/show/QqvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

插胃管时病人出现呛咳、呼吸困难，操作者应()。
以下不是机体主要散热方式()。
桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?
一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()
随着欧洲城市的复兴，大学因城市物质生活和精神生活的需要而兴起，最初出现于：
美国把争夺中国和远东作为对外政策的重要目标是在
可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()
tRNA3’-末端的碱基序列是：()
简要说明科目汇总表账务处理程序的一般程序和优缺点。
下列账户中，其明细分类账适宜采用多栏式格式的是()。

随机试题

Whatisbeingadvertised?
甲公司基本生产车间生产x、Y产品，采用品种法核算成本。原材料日常收发按计划成本核算，月末按材料成本差异率对发出材料计划成本进行调整。X、Y产品分别领用直接材料并于开工时一次性投入。其他加工费用随加工进度陆续发生，按实际工时比例在X、Y产品之间分配。月末分配
关于溶血性链球菌感染特点错误的是
A．AMYB．CKC．CK-MBD．GGTE．CEA用于诊断酒精性肝中毒的酶是
患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成唇面中1／3处的回切应注意的问题
A、．连理汤B、．半夏泻心汤C、．乌梅丸D、．左金丸E、．温脾汤治疗休息痢，应首选
下列哪项不能作为确诊中期妊娠的依据
背景材料：　　某公路隧道为浅埋隧道，设计净高5．0m，净宽14．0m，隧道长280m。隧道区域内主要为中等风化岩石，隧道区域内地表水系较发育，区域内以基岩裂隙水为主，浅部残坡积层赋存松散岩类孔隙水，洞口围岩变化段水系较发达。施工单位针对隧道的特点，加强了
在药物实验中，对同一动物依次给予4种不同的药物处理。从第2次到第4次服药的效果都摆脱不了第一次服药可能有的长效影响，这一现象最可能证明了()
解释下列词语。(北京师范大学2015)(1)止(2)许(3)焉(4)弗

最新回复(0)

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1

计算机科学与技术

普高专升本

插胃管时病人出现呛咳、呼吸困难，操作者应()。

以下不是机体主要散热方式()。

桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?

一单自由度振动体系，由初始位移0．685cm，初始速度为零产生自由振动，振动一个周期后最大位移为0．50cm，体系的阻尼比为()

随着欧洲城市的复兴，大学因城市物质生活和精神生活的需要而兴起，最初出现于：

美国把争夺中国和远东作为对外政策的重要目标是在

可识别DNA特异序列，并在识别位点或其周围切割双链DNA的一类酶称为()

tRNA3’-末端的碱基序列是：()

简要说明科目汇总表账务处理程序的一般程序和优缺点。

下列账户中，其明细分类账适宜采用多栏式格式的是()。

Whatisbeingadvertised?

关于溶血性链球菌感染特点错误的是

A．AMYB．CKC．CK-MBD．GGTE．CEA用于诊断酒精性肝中毒的酶是

患者，金属烤瓷全冠，戴牙时，患者提出烤瓷冠颜色不自然，经检查发现，烤瓷冠在制作中，牙本质瓷过厚，回切部位掌握不准确，且透明瓷瓷层过厚造成唇面中1／3处的回切应注意的问题

A、．连理汤B、．半夏泻心汤C、．乌梅丸D、．左金丸E、．温脾汤治疗休息痢，应首选

下列哪项不能作为确诊中期妊娠的依据

在药物实验中，对同一动物依次给予4种不同的药物处理。从第2次到第4次服药的效果都摆脱不了第一次服药可能有的长效影响，这一现象最可能证明了()

解释下列词语。(北京师范大学2015)(1)止(2)许(3)焉(4)弗