首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。
admin
2018-10-11
45
问题
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )。
选项
A、不确定
B、n-i
C、n-i-1
D、n-i+1
答案
D
解析
此时,输出序列一定是输入序列的逆序,故第i个输出元素为n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/RKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
在气质类型体液说中,黏液质的性格特点有()。
我国教育目的具有层次性,其结构自上而下包括()。
习近平访问莫斯科国际关系学院时,在讲话中引用这样一段话:“历史的道路不是涅瓦大街上的人行道,它完全是在田野中前进的,有时穿过尘埃,有时穿过泥泞,有时横渡沼泽,有时行经丛林。”这段话出自()。
关于教育科研工作,下列说法错误的是()。
不属于智力技能特点的一项是()。
【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象,试图找出构成人的心理的基本元素的心理学派是()。
教师在课堂上通过展示实物、模型、图片等直观教具,或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
编写算法,将一个结点类型为Node的单链表逆序链接,即若原单链表中元素的次序为a1,...,an,则逆序链接后变为an,an-1,…a1。
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。(1)能否得到输出顺序为325641的序列。(2)能否得到输出顺序为154623的序列。
随机试题
G蛋白在细胞信号传导上具有重要作用,G蛋白直接激活的酶是
A.淡黄色B.深黄色C.酱油色D.洗肉水样E.白色乳样
急性肾炎使用青霉素的目的是
患者,男,64岁。1周来高热伴寒战、咳嗽、气短、肝脾大,胸片示:两肺野有分布较均匀,密度和大小相近的粟粒状阴影。可能的诊断是
A.黄芪桂枝五物汤B.养荣壮肾汤C.独活寄生汤D.肠宁汤E.龟鹿二仙胶气血两虚,胞脉失养所致的产后腹痛,治疗宜选
国家根据建设项目对环境的影响程度,对建设项目环境影响评价实行分类管理。下列说法中,错误的是()。
即便是可靠的、相关的会计信息,如果不及时提供,也会失去时效性。()
马克思把商品转换成货币称为“商品的惊险的跳跃”,“这个跳跃如果不成熟,摔坏的不是商品,但一定是商品的占有者”。这是因为只有商品变为货币()
What’sthemostpossiblerelationshipbetweenthetwospeakers?
Whatarethespeakersprobablydoing?
最新回复
(
0
)