首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1
admin
2014-10-20
18
问题
一个栈的输入序列为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://jikaoti.com/ti/649fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
在护理工作中如何处理护患关系?
以下不是机体主要散热方式()。
将被检者的红细胞与A型标准血清混合时,如红细胞发生凝集反应,则被检者血型可能为()。
确定常数a、b的值,使无穷间断点x=0及可去间断点x=1.
混凝土立方体标准试件的边长是200mm。()
桁架单元刚度矩阵中一列元素之和等于零,一行元素之和等于零,其物理意义是什么?
标志着中国民族资产阶级开始登上政治舞台的运动是()
中华人民共和国的成立,标志着中国已经从半殖民地半封建社会进入到社会主义社会。
简要说明科目汇总表账务处理程序的一般程序和优缺点。
注册会计师在以下哪种情况属于禁止披露客户的有关信息()。
随机试题
Inanydecisionthatshemakes,herfamilyalwayscomes________.
患者处于熟睡状态中,很难被唤醒,强刺激可以唤醒患者,醒后答非所问,很快再次入睡,这是哪一程度的意识障碍?()
截面面积为A等截面直杆,受轴向拉力作用。杆件的原始材料为低碳钢,若将材料改为木材,其他条件不变,下列结果正确的是()。
根据《城市用地分类与规划建设用地标准》的有关规定,我国城市用地按()划分和归类。
欧式权证可以在权证失效日之前任何交易日行权。( )
使所有学生包括差生都得到发展的教学原则是()提出来的。
教育是治安管理的基本手段,处罚是教育的辅助手段。()
下列关于亲属关系的发生与终止原因的表述,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2.tx
Childrenaregettingsofattheymaybethefirstgenerationtodiebeforetheirparents,anexpertclaimedyesterday.Today’s
最新回复
(
0
)