首页
登录
从业资格
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
admin
2022-08-02
76
问题
对于一个初始为空的栈,其入栈序列为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.查找元素所需的比较次数与元素的
随机试题
GENERALSYSTEMSTHEORY1TheGreekword"systema"meansunion,
[originaltext]M:DoyourememberthefilmonspaceexplorationthatwasonTVl
[originaltext]M:I’msorry,madam.Thecoachissomewhatbehindschedule.Take
以下叙述不正确的是A.PCR技术已发展到既能定性又能定量 B.与PCR不同的是
20×9年年初甲公司采用分期收款方式销售一批产品,该产品的价款为2500万
患者,女性,25岁,5天前不慎被生锈的铁钉刺伤足底,自行包扎处理。12小时前患者
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
303)微机光纤纵联保护的远方跳闸,必须经就地判别。()
A. B. C. D.
每个家庭在理财规划中必须考虑(),因为风险会成为影响客户实现不同人生阶段理财目标
最新回复
(
0
)