首页
登录
从业资格
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
免费题库
2022-08-02
81
问题
对于长度为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的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
外商直接投资今年我国吸收外商直接投资继续保持增长,增幅基本适度。吸收外资在保持相当规模的基础上,外商投资结构进一步优化,高新技术领域吸收外资大
Speedingoffinastolencar,thethiefthinkshehasgotagreatcatch.But
TeachingMethodsforEffectiveCommunicationI.Introduction:some
下列对F分布的描述中错误的是()A.F分布形态是一个正偏态分布 B.F分布的取
快速公交系统的组成要素包括()。A.专职人员 B.专用车道 C.专用车站
30岁,GP,宫内孕38周,因"无诱因胸闷、憋气、不能平卧3天"入院。患者孕期
65岁妇女,绝经15年,近半年阴道流血性分泌物,量中等,间断有少量阴道流血,妇查
男性,35岁,有胃溃疡穿孔手术史,3天前出现腹胀、腹痛伴呕吐,肛门停止排便排气,
1928年12月,毛泽东主持制定的中国共产党历史上第一个土地法是( )。A.《
FOF是一种专门投资于其他证券基金的基金,并不直接投资股票或债券。( )
最新回复
(
0
)