首页
登录
从业资格
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈
资格题库
2022-08-02
48
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。A.出队序列和出栈序列一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项
A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同
转载请注明原文地址:https://tihaiku.com/congyezige/2407818.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
在项目初始阶段,软件开发首先需()A.理解要解决的问题 B.确定解决方案 C
()不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
随机试题
Alovemarriage,however,doesnotnecessarily______muchsharingofinterests
[originaltext]Attheendofthe19thcentury,asocialscientistvisitedSt
避难走道是指设置防烟设施且两侧采用防火墙分隔,用于人员安全通行至室外的走道。避难
蒸压加气混凝土砌块在砌筑时,其产品龄期应超过28d,其目的是控制( )。A.砌
读下图,完成下题。 甲地()。A.位于印度河平原 B.全年高温多雨
从法理上说,古希腊的城邦属于公民集体所有,所有公民都是城邦的主人,公民权便意味着
患者咳嗽气喘,痰中带血,咽喉燥痛,午后潮热,舌红少苔,脉细数。治疗应首选的方剂是
国际货物运输中关于处理未征得托运人处理意见的无法交付货物,下列说法不正确的是(
“三鹿”阴霾犹存,三聚氰胺超标奶粉又“重现江湖”。奶粉再一次______信任危机
汽车用户在购买汽车时可以选购诸如电子开窗控制器,扫雾器等,那么电子开窗控制器,扫
最新回复
(
0
)