首页
登录
公务员类
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出
资格题库
2022-08-02
61
问题
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()A.n-1-iB.n-iC.n+1-iD.不能确定
选项
A.n-1-i
B.n-i
C.n+1-i
D.不能确定
答案
C
解析
经过栈后的输出序列中第一个元素为n,代表从1至n是一次性全部人栈的,所以出栈序列刚好是入栈序列的倒序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553946.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
黄铜是以锡为主要合金元素的铜合金。()
低合金钢的含合金元素总量小于()。A.3% B.5% C.7% D.10%
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
堆是一种有用的数据结构,下列关键码序列()是一个堆。A.94,31,53,23
下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在
链表不具有的特点是()。A.插入、删除不需要移动元素 B.可随机访问任一
E-R图中的主要元素是()。A.结点、记录和文件 B.实体、联系和属性
有六个元素5,4,3,2,1,0的顺序进栈,问下列哪一个不是合法的出栈序列(
判断一个栈ST(最多元素为Maxsize)为空的条件是()。A.ST→t
随机试题
Passage1[originaltext]AsforusAmericans,youmaythinkthatwegivetoo
Ifhe______tothegatelastnight,Iwouldhavegivenhimtheletter.A、wouldco
发生串联谐振的电路条件是()。
科创板上市公司拟发行股份购买资产,下列上市公司自上市后均未收购过其他资产。根据《
(2015年11月)某企业规定员工每天售出200份产品就能得到底薪120元,若业
(2018年5月)对招募环节的评估,主要包括( )。A.招聘申请表的评估 B
2011年,G省交通运输生产持续平稳增长。 全年客运总量522002.45万
目前,我国对外公布的年度财政收入中一般不包括()。A.政府收费 B.专
下列与集团项目组确定对集团财务报表具有财务重大性的重要组成部分相关的说法中,错误
一个5岁男孩,低热、颈痛数月,检查见颈部旋转受限,X线侧位片可见寰椎向前脱位,咽
最新回复
(
0
)