首页
登录
从业资格
设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第
设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第
最全题库
2022-08-02
86
问题
设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,( )。A.元素n-2一定比n-3先出栈B.元素1~n-2在输出序列中的排列是不确定的C.输出序列末尾的元素一定为1D.输出序列末尾的元素一定为n
选项
A.元素n-2一定比n-3先出栈
B.元素1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n
答案
A
解析
本题考查数据结构基础知识。 若初始栈为空且输入序列为1、2、3、…、n,在元素1、2、3、…、n-1依次进栈后栈的状态如下图所示。
显然,此时若进行出栈操作,则一定是n-1出栈,接下来改变栈状态的动作为元素n进栈或者n-2出栈。若是n进栈,则栈的状态如下图(a)所示,这样在n出栈后n-2、n-3、…、2、1才能依次出栈。若动作为n-2出栈,则栈的状态如下图(b)所示,接下来改变栈状态的动作为元素n进栈或者n-3出栈。依此类推,元素1~n-2在输出序列中的排列是确定的,为n-2、n-3、…、2、1,元素n-2一定比n-3先出栈。元素n则可以在序列n-2、n-3、…、2、1的任何一个位置上。
转载请注明原文地址:https://tihaiku.com/congyezige/2427936.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。A
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在HTML中,定义无序列表标记是()。A.<pre> B.<hr> C
ISO定义的网络管理功能中,_____的功能包括初始化被管理对象、更改系统配置等
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
ISO定义的网络管理功能中,_______的功能包括初始化被管理对象、更改系统配
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
随机试题
A.lookingB.focusonC.variousD.extensiveE.regionF.differences
关于经肾脏排泄的水溶性有机碘对比剂,以下说法错误的是A.离子型对比剂在血液内呈正
根据车辙病害类型、范围、严重程度及原因,合理确定采用局部车辙处治或大范围直接填充
糖尿病患者发生心血管疾病的危险性增加()倍,且病变更严重、更广泛、预后更差、发病
凝血时间测定最敏感的方法是A.毛细血管法B.普通试管法C.玻片法D.活化凝血时间
促进人与自然的和谐,实现经济发展和人口、资源、环境相协调,体现了科学发展观的(
体内药物分析中应用最广泛的方法为A:紫外分光光度法 B:红外光谱法 C:气相
儿童患者的求医行为属A.主动型 B.被动型 C.强制型 D.参与型 E.
“劣币驱逐良币”的现象发生在()货币制度中。A.双本位制 B.平行本位制
在项目实施过程中,项目目标的动态控制首先应进行的工作是()。A.收集数据,为项目
最新回复
(
0
)