首页
登录
公务员类
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出
资格题库
2022-08-02
26
问题
设输入序列是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://www.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
随机试题
A、Toadvisedmorepeopletouselefthands.B、Todrawpublicattentiontoleftie
Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.【C1】___
Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwas
希波战争中曾占雅典,并将雅典城付之一炬的是()。A.大流士 B.伯里克利
肯定思维和存在有同一性,这是()A.辩证法的观点 B.形而上学的观点 C.
某建筑高度为62m的宾馆,该宾馆设置了火灾自动报警系统和室内消火栓系统,则宾
2016年度B企业的销售利润率为30%,销售利润为60万元,则其销售收入净额为(
《证券法》是以规范证券发行、交易和监管等活动为主要内容的法律,它在()年正
根据《宪法》和法律,关于我国宪法监督方式的说法,下列选项正确的是:A.地方性法规
某普通合伙企业2015年成立,张某于2016年提出入伙,如果原合伙协议没有相关的
最新回复
(
0
)