首页
登录
从业资格
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是
免费题库
2022-08-02
95
问题
对于长度为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的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
随机试题
Inthetwodecadesbetween1910and1930,overtenpercenttotheBlackpopu
[audioFiles]audio_eusm_j01_232(20099)[/audioFiles]A、Thephotographisnotgood
A.乙状结肠 B.左半结肠 C.横结肠 D.盲肠和右半结肠 E.回肠阿米
列宁的民族殖民理论提出,造成压迫民族和被压迫民族的区分根源是:()A.殖
患者,男性,32岁。发现阴囊肿胀、肿块2个月余,近3个月来有所增大,结婚5年未生
编制财务报表时,企业可以以附注披露代替确认和计量。()
关于地租测算的说法,错误的是( )。A.以农地生产农作物为途径测算地租时,所扣
(2015年真题)某区工商分局对一公司未取得出版物经营许可证销售电子出版物100
下列关于基本财务函数DDB用途的是()。A、在单元格区域中搜索指定项,然后返回该
根据《民事诉讼法》,下列案件纠纷适用专属管辖的有( )。A.房屋产权 B.货
最新回复
(
0
)