题目内容
(请给出正确答案)
[单选题]
一个队列的入队序列是1,2,3,4,则队列的输出序列是( )。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
设有一个双端队列,元素进入该队列的顺序是1,2,3,4。试分别求出满足下列条件的输出序列。
(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列。
(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列。
(3)既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。
如果一个队列的入队顺序是1,2,3,4,5,则此队列的出队顺序是()
A.5,4,3,2,1
B.4,5,1,2,3
C.1,2,3,4,5
D.不确定
A.流分类-CAR-优先级标记-入队-队列调度
B.流分类-CAR-入队-优先级标记-队列调度
C.入队-队列调度-流分类-CAR-优先级标记
D.入队-队列调度-优先级标记-CAR-流分类
A、a,b,x1,x2,c,d
B、x2,x1,d,c,b,a
C、a,d,x2,x1,c,b
D、x1,x2,c,d,a,b
已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是__________。【合肥工业大学2000三、3(2分)】