首页
登录
从业资格
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
admin
2022-08-02
49
问题
对于一个初始为空的栈,其入栈序列为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.查找元素所需的比较次数与元素的
随机试题
[originaltext]U.S.governmenthealthandsafetyofficialsareinvestigating
Abigfocusofthecriticismofcomputergameshasconcernedthecontentof
KentishTownRoadis8humdrumhighstre
ICMPisshortforInternet()MessagePr
私募基金管理人自行销售私募基金的,投资者签署的文件不应当包括()。A.风险揭示
共用题干 PublicRelationsPublicrelationsi
下列选项属于行政指导的有()。A.公安部规定禁止旅客携带危险品上车 B.
人民代表大会制度的前提是( )。A、人民主权 B、民主选举 C、以人民代表大
()是将测验分数的转换关系用图形表示出来,从而可以很直观地看出披试者在各个分
形成商业银行最主要资金来源的业务是()。A.中间业务 B.资产业务 C.负
最新回复
(
0
)