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

admin2023-02-06 15

问题已知输入序列为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://jikaoti.com/ti/UvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

一个完整的教学活动过程包括明确教学目标、任务分析、设计教学课程、实施教学和教学评价这五个方面。()

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

下列关于公文格式页码的说法，正确的有()。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

巴甫洛夫认为，人类特有的条件反射系统是（）

公证调解

下列有关肝性脑病患者的用药注意事项中正确的是

A．ELISAB．分子生物学方法C．RIAD．免疫印迹E．生物学活性测定方法测定细胞因子前体分子，不能选择

被告人何某，因涉嫌故意杀人被人民检察院依照法律提起公诉，人民法院对人民检察院的起诉进行审查后开庭审判。那么按照法律规定，人民法院应当将人民检察院的起诉书副本送达被告人何某的时间为：

—个等腰三角形，—边长是30厘米，另—边长是65厘米，则这个三角形的周长是()。

Grainproductionintheworldis______,butstillmillionsgohungry.

A、Shemovedtoanothercity.B、Shewastiredofthejob.C、Theworkingconditionwaspoor.D、Thejobwastoochallenging.B事实细节题

A、She’spreparingfortheexamtomorrow.B、She’sdecoratingthehall.C、Shehasmanyposterstoprint.D、She’sbusypreparingfo