已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

admin2023-02-06 16

问题已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

选项 A、daeb
B、cadb
C、dbca
D、以上答案都不对

答案B

解析输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。分析A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。分析B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba。再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。分析C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以dh开头的结果只有dbac，选项C为错误答案。

转载请注明原文地址:https://kaotiyun.com/show/aEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

下列有关心理健康的说法，正确的是()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplacetheminnursinghomes.Theyareleftinthe【C1】

糖尿病酮症酸中毒用胰岛素治疗采用

A．伸膝障碍B．足背伸、外翻功能障碍C．足跖屈、内翻功能障碍D．伸踝障碍E．足跖屈障碍胫神经损伤表现为

台湾地区甲公司因合同纠纷起诉大陆乙公司，台湾地区法院判决乙公司败诉。乙公司在上海和北京均有财产，但未执行该判决。关于该判决的执行，下列哪一选项是正确的?(2011年卷一37题，单选)

施工成本分析的基本方法包括（）。

金融期货的种类有()。

A注册会计师负责审计甲公司2012年财务报表。以下关于A注册会计师考虑内部审计活动及其可能对审计程序的影响的表述中，不恰当的是()。

宋代朱翼中的()详细记述了制曲酿酒的方法。

甲以乙亲笔写的借款8000元的借条为依据，向人民法院起诉要求乙归还所借的8000元。在诉讼过程中，乙提出该8000元系甲赠与自己的钱，不应当负返还责任。对此主张应当由()负举证责任。