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

admin2017-11-14 3

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

选项 A、dacb
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，由输出受限性质可知以db开头的结果只有dbac，选项C为错误答案。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“借师助剿”

【奥地利王位继承战争】南京大学2013年国际关系史真题

真理标准问题大讨论

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

“瓜步之战”发生在下列哪两个政权之间?()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

对于设计实时操作系统，不是其设计目标的是()。

长期大量应用糖皮质激素可引起哪些不良反应()

肾衰多尿期的治疗原则是

患者，女，45岁。因口渴多饮3月余来诊。烦渴多饮，尿频量多，口干舌燥，舌红，苔薄黄，脉洪数。中医诊断为消渴病。该病例中医辨证为

A、中和滴定法B、酸碱滴定法C、非水溶液滴定法D、溴量法E、高锰酸钾滴定法维生素B1在《中华人民共和国药典》(2005年版)中所用的含量测定方法为（　　）。

关于可撤销婚姻，下列说法错误的是：

上下船舶应安设跳板，张挂安全网。()

规定各级各类学校的性质、任务、入学条件、修业年限以及它们之间关系的制度是________。

在绘画技法中，中国画通常采用高远、平远、深远的取景作画，而西方绘画多采用。

下列关于栈的叙述中，正确的是()。

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

计算机408

学硕统考专业

“借师助剿”

【奥地利王位继承战争】南京大学2013年国际关系史真题

真理标准问题大讨论

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

“瓜步之战”发生在下列哪两个政权之间?()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

对于设计实时操作系统，不是其设计目标的是()。

长期大量应用糖皮质激素可引起哪些不良反应()

肾衰多尿期的治疗原则是

患者，女，45岁。因口渴多饮3月余来诊。烦渴多饮，尿频量多，口干舌燥，舌红，苔薄黄，脉洪数。中医诊断为消渴病。该病例中医辨证为

A、中和滴定法B、酸碱滴定法C、非水溶液滴定法D、溴量法E、高锰酸钾滴定法维生素B1在《中华人民共和国药典》(2005年版)中所用的含量测定方法为（ ）。

关于可撤销婚姻，下列说法错误的是：

上下船舶应安设跳板，张挂安全网。()

规定各级各类学校的性质、任务、入学条件、修业年限以及它们之间关系的制度是________。

在绘画技法中，中国画通常采用高远、平远、深远的__________取景作画，而西方绘画多采用__________。

下列关于栈的叙述中，正确的是()。

A、中和滴定法B、酸碱滴定法C、非水溶液滴定法D、溴量法E、高锰酸钾滴定法维生素B1在《中华人民共和国药典》(2005年版)中所用的含量测定方法为（　　）。

在绘画技法中，中国画通常采用高远、平远、深远的取景作画，而西方绘画多采用。