输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列,则得不到输出队列(53)。

admin2021-01-13  43

问题 输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如图8—1所示。若有e1、e2、e3、e4依次进入输出受限的双端队列,则得不到输出队列(53)。

选项 A、e4、e3、e2、e1
B、e4、e2、e1、e3
C、e4、e3、e1、e2
D、e4、e2、e3、e1

答案D

解析 此题考查队列的性质,队列为先进先出的线性结构,题中给出的受限的双端队列,两端都可以进,而一端可出,假设分a和b端,b端可以进出,由D选项的出序列,可以看出e1、e2、e3按顺序从a端进入,而e4从b端进入,当e4从b端出来之后,无法将后面的e2出队列,故D选项有误。
转载请注明原文地址:https://kaotiyun.com/show/IRCZ777K
0

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