2. 考研
  3. 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。

admin2015-12-30  40
问题 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是_______。
选项 A、bacde
B、dbace
C、dbcae
D、ecbad
答案C
解析 本题的队列实际上是一个输出受限的双端队列。A操作：a左入(或右入)、b左入、c右入、d右入、e右入。B操作：a左入(或右入)、b左入、c右入、d左入、e右入。D操作：a左入(或右入)、b左入、c左入、d右入、e左入。C操作：a左入(或右入)、b右入、因d未出，此时只能进队，c怎么进都不可能在b和a之间。
转载请注明原文地址:https://kaotiyun.com/show/67xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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