2. 考研
  3. 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列( )。

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列( )。

admin2014-04-17  86
问题 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列(    )。
选项 A、2、8、1、4
B、1、4、8、2
C、4、2、1、8
D、2、1、4、8
答案D
解析 A选项：首先，8、1、4、2都从左端入队，然后2从左端出队，8从右端出队，1从右端出队，4从左端出队，得到A的序列。
    B选项：首先，8和1分别从左端入队，然后1从左端出队，4从左端入队，4再从左端出队，2从左端入对，8从右端出队，2从左端出队，得到B的序列。
    C选项：首先，8、1、4都从左端入队，4从左端出队，2再从左端入队，2从左端出队，1从左端出队，8从左端或者右端出队，得到C的序列。
    D选项：首先，8、1、4、2都从左端入队，然后2从左端出队，队列的序列变成如图3—6所示，接着如果要让1出队列，必须4或8先出队列，所以D的序列不可能实现。
转载请注明原文地址:https://www.kaotiyun.com/show/2exi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)