首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1
admin
2014-10-20
24
问题
一个栈的输入序列为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
计算机科学与技术
普高专升本
相关试题推荐
体内大多数由内分泌腺释放的激素转送到靶组织的方式是()。
物理降温后绘制符号及连线是()。
2000年2月,江泽民在广东考察工作时提出了()
中华人民共和国的成立,标志着中国已经从半殖民地半封建社会进入到社会主义社会。
阅读下列材料:材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要,这支部队应有相当的人数,在性质上是军事的,并由协约国共同组成,……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持,日本就不
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业,参与国际市场竞争④建成著名的外汇交易市场
必需氨基酸的含义是:
从信息论的观点看,神经纤维所传导的信号是
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
按照会计核算的处理程序,依次对证账表各个环节进行检查核对的审计方法是_______。
随机试题
脑瘫患儿治疗中,神经发育疗法的基本观念不包括
某女,67岁。急性广泛前侧壁心肌梗死3天,晕厥2次,心室率38次/分,律齐,心电图示Ⅲ度房室传导阻滞。首选
根据《医疗机构制剂配制质量管理规范(试行)》规定,医疗机构制剂收回记录的内容不包括
下列关于法与道德的表述哪一项是不正确的?()
构成机器设备重置成本的间接费用主要有()。
根据下列资料回答问题。2003年,浙江省谷物类粮食种植面积为113.62万公顷(注:1公顷=15亩),比上年减少22.79万公顷;谷物类粮食的总产量达700.60万吨,比上年减少141.68万吨。2003年浙江省谷物类粮食的总产量约
求不定积分:
箱内有6个球,其中红、白、黑球的个数分别为1,2,3个.现从箱中随机地取出2个球,记X为取出的红球个数,y为取出的白球个数.求cov(X,Y).
下列针对框架控件的叙述中,错误的是()。
在下列设备中,不能作为微机输出设备的是()。
最新回复
(
0
)