首页
登录
从业资格
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
免费题库
2022-08-02
88
问题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
选项
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
答案
D
解析
队列的特点是先进先出。对于队列,元素的进入次序和出队的次序相同,如,入队的序列为a、b、c,则出队的序列也为a、b、c。对于栈则不同,栈的运算特点是后进先出。若入栈序列为a、b、c,则出栈序列可能为a、b、c,a、c、b,b、a、c,b、c、a或者c、b、a,而c、a、b则不行,因此,入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系为1:n(n≥1)。
转载请注明原文地址:https://tihaiku.com/congyezige/2410207.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于URL的说法中,错误的是__()__A.使用www.abC.com和a
关于虚拟局域网,下面的说法中错误的是()。A.每个VLAN都类似于一个物理网段
以下关于触发器的说法中,错误的是()。A.触发器可以带参数 B.触发器不能
以下关于数据库事务的说法中,错误的是()。A.数据库事务是恢复和并发控制的基
以下关于数据库事务的叙述中,正确的是()。A.一个数据库应用程序只能包含一个
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是()。A.2,3
以下关于RISC和CISC计算机的叙述中,正确的是()。A.RISC不采用流
关系代数表达式的查询优化中,下列说法错误的是( )。A.提早执行选择运算 B
关于程序语言的说法,错误的是( )。A.脚本语言属于动态语言,其程序结构可以在
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
Theconceptofobtainingfreshwaterfromicebergsthataretowedtopopulat
[originaltext]NewYork,TheUnitedStatesMicro-bloggingsiteTwitterhasr
TheInternetandInternetuserscanbetargetsforhackers.Hackersarepeop
一名大学生毕业想当老师,但是他只想做小学老师,因为觉得小学老师轻松没升学压力,对
根据《证券投资基金法》第四十七条的规定,基金份额持有人大会由全体基金份额持有人组
A.温阳化气 B.通经活血 C.降逆止冲 D.解肌祛风 E.化气行水在五
诊断急性非淋巴细胞白血病M2a型的标准是A.骨髓中原始粒细胞占比30%~89%(
骨骼肌兴奋-收缩耦联不包括A.肌浆中的Ca浓度迅速降低,导致肌钙蛋白和它所结合的
2×19年2月1日,乙公司与客户签订合同,为该客户拥有的一栋办公楼更换20台空调
对于设计方案比较特殊,无同类工程可比,且审查精度要求高的施工图预算,适宜采用的审
最新回复
(
0
)