输入受限的双端队列是指元素只能从队列的一端输入,但可从队列的两端输出。若有8,1,4,2依次进入输入受限的双端队列,则得不到的输出序列是( )。

admin2019-05-10  0

问题 输入受限的双端队列是指元素只能从队列的一端输入,但可从队列的两端输出。若有8,1,4,2依次进入输入受限的双端队列,则得不到的输出序列是(    )。

选项 A、2814
B、1482
C、4218
D、2148

答案D

解析 设e1端可输人可输出,e2端仅能输出;且设某元素x从e1端进队为xe1进进,从e1端出队为xe1出,从e2端出队为xe2出;,则各选项出队情况如下表6—7所列。
转载请注明原文地址:https://kaotiyun.com/show/86Ci777K
0

最新回复(0)