首页
登录
从业资格
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
免费题库
2022-08-02
92
问题
对于长度为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的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
Wewillalsoseea______increaseinthenumberoftelevisionsperhousehold,as
()电信网()键盘[br]()调制解调器()超级链接I、L
根据《通用安装工程量计算规范》(GB50856-2013),成品卫生器具安装中包
男婴,9个月。腹泻3天,大便10余次/日,蛋花汤样伴少量黏液,呕吐,4~5次/日
体的基本生命中枢位于脑干,它的组成是()。A.中脑、小脑、间脑和大脑 B.延髓
医学对人类发展发挥着重大作用,而卫生立法的前提条件是()A.科学技术的发展
凝血因子中不是蛋白质的是A.Ⅲ B.Ⅳ C.Ⅶ D.PK E.HMWK
影响人发展的主要因素有哪些( )A.遗传 B.环境 C.学校教育 D.个
在审理甲交通肇事案件的过程中,甲与被害人和解,适用当事人和解的公诉案件诉讼程
男性,67岁,因乏力、腰痛1个月来诊,既往体健。化验血清总蛋白102g/L,白蛋
最新回复
(
0
)