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

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

admin2021-01-13  63
问题 输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如图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://www.kaotiyun.com/show/IRCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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