首页
登录
公务员类
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出
资格题库
2022-08-02
55
问题
设输入序列是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
随机试题
[originaltext]W:IhopeIhaven’tmadethischilitoohotforyou.M:Toohotf
AUNreportsaysthatoverhalftheworld’speoplenowliveincities.A(1)_
试证明:当平均成本等于边际成本时,平均成本最低。
Whatwemustdonow__makeacarefulinve
患者女,45岁。缺失,医师设计RPI卡环组,联合卡环,舌连接杆连接。技师按照医师
下列现代火器伤的特点中,错误的是A.伤道复杂,盲管伤多见 B.损伤严重、污染广
下不属于职业道德特点的是A、专业性 B、稳定性 C、多样性 D、义务性
(2016年11月)( )检查的是用同一种测试方法对一组应聘者在两个不同时间进
口腔操作中的感染传播依赖因素不包括A:感染源 B:传播媒介和载体 C:传播途
最新回复
(
0
)