首页 > 试题广场 >

已知初始为空的一端受限双端队列Q的一端能进行入队操作又能进行

[单选题]
已知初始为空的一端受限双端队列Q的一端能进行入队操作又能进行出队操作,另一端只能进行出队操作,若Q的入队序列是A, B, C, D, E,则不可以得到的出队序列是( )
  • A, B, C, D, E
  • E, B, C, D, A
  • E, A, D, B, C
  • A, E, B, D, C
这个题解错了吧? “. 此时A,B,C,D都在队列中,而E要从任意一端出队都必须等前面的元素先出队
4. 所以不可能让E在A,B,C,D之前出队

既然是两端都能出队,当然E可能在A,B,C,D之前出队呀。 
编辑于 2025-07-16 17:51:11 回复(1)