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

admin2023-02-06 18

问题已知输入序列为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

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

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

保护学生安全不属于《中小学教师职业道德规范》的要求。()

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

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

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

利尿通淋，又泻心火的药是

女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24．5mmol／L(441mg／dl)。体检神志清楚，眼眶凹陷，舌干，血压14．3／9．1kPa(110／70mmHg)，化验结果血pH7．14，尿糖(++++)，尿酮体(++++)，应首先采取

拔除牙槽窝内低位断根时，根挺用力应当从

以下不属于风邪致病特点的是

A、4～5天拆线B、6～7天拆线C、7～9天拆线D、10～12天拆线E、14天拆线头、面、颈部

下列有关胸外心脏按压的叙述错误的是

你和另外一个科室的科长有过节、关系很不好，后来，这个科长被调到你们科室成了你的领导，他对你很冷淡，你怎么办?

管理学中的“木桶原理”指的是在管理工作中要注意()。

根据汉字国标GB2312-80的规定，一个汉字的内码码长为（）。