首页
登录
从业资格
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一
admin
2022-08-02
80
问题
对于一个初始为空的栈,其入栈序列为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.查找元素所需的比较次数与元素的
随机试题
Accordingtothepassage,tohaveabetterunderstandingofapoem,thebestway
[originaltext]M:Weren’tyougoingtoconfirmyourbookingatthehotel?W:You’r
Nosoonerhadhesatdowntolunch______therewasaknockatthedoor.A、whenB、
公众聚集场所在投人使用、营业前,建设单位或者使用单位应当向场所所在地的()申请消
就以下疾病种类而言,医学指标血肌酐(cr)增高,则提示病人可能患()A:黄疸
患者22岁,6年前打篮球时碰伤下前牙,现发现牙齿变色,其诊断可能是A.牙髓变性
小学科学《遗传与变异》
关于组团式城市总体布局的表述中,不准确的是()。A.组团与组团之间应有两条
下列可以导致委托代理关系终止的是( )。A.被代理人取得或恢复民事行为能力
(2018年真题)以产量表示的项目盈亏平衡点与项目投资效果的关系是()。A.盈亏
最新回复
(
0
)