首页
登录
从业资格
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
admin
2022-08-02
52
问题
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素( )A.可能是2~n中的任何一个B.一定是2C.一定是n-1D.一定是n
选项
A.可能是2~n中的任何一个
B.一定是2
C.一定是n-1
D.一定是n
答案
A
解析
出入栈的基本原则为:先进后出,后进先出。但是此时不确定2~n出入栈的情况,如果2进栈,2出栈,3进栈,3出栈…,在i进栈后,以序列i+1,i+2,……n依次进栈后再依次出栈,则最后出栈的为i(2≤i≤n),故应选择A。
转载请注明原文地址:https://tihaiku.com/congyezige/2426479.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
腰椎间盘突出症病人若出现小腿前外侧、足背内侧痛觉减退,则受压节段为A:腰1神经根
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。A
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
ISO定义的网络管理功能中,_____的功能包括初始化被管理对象、更改系统配置等
ISO定义的网络管理功能中,_______的功能包括初始化被管理对象、更改系统配
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
随机试题
Inacertainmunicipality,ajudgeoverturnedasuspect’sconvictionforposses
MusictoYourGearsMusicmaysoothethesavagebreast,
隧道警报器音量要求()。A.66~70dB(A) B.76~90dB(A)
下列各项中,不属于会计职业道德教育途径的是()。A、会计学历教育 B、会计人
面对违纪学生,个别老师采取罚款的办法,叶老师没有这样做,而是耐心地与学生交流,帮
试论我国民法中的绿色原则的功能。
―般资料:求助者,男性,30岁,秘书。 案例介绍:以下是心理咨询中的一段对话。
按照周期波动时间的长短划分,经济周期类型有()。A.朱格拉周期 B.库兹涅茨
太阳能光伏发电技术是新能源技术的重要组成部分,它具有()、不受地域限制、不消耗
小儿重度脱水有明显周围循环障碍,扩容液输注时间为A.10~20分钟 B.30~
最新回复
(
0
)