2. 计算机
  3. 输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。

admin2019-05-11  59
问题 输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为_____________。
   
选项 A、d a b c：
B、d c b a
C、d c a b
D、d a c b
答案D
解析 输入序列a b c d全部在队列中时，当d出队列时，a b c仍在队列中。不管这些元素从哪端进入，a和b在队列中的位置都应该相邻，而不可能在它们中间加入元素c。因此，d a c b是不可能得到的输出序列。
转载请注明原文地址:https://kaotiyun.com/show/OgVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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