网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一个队列的进队顺序是1,2,3,4,则该队列可能的输出序列是()
A.1,2,3,4
B.1,3,2,4
C.1,4,2,3
D.4,3,2,1
参考答案和解析
B
更多 “一个队列的进队顺序是1,2,3,4,则该队列可能的输出序列是()A.1,2,3,4B.1,3,2,4C.1,4,2,3D.4,3,2,1” 相关考题
考题
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。A.顺序存储的线性结构B.链式存储的线性结构C.限制存取点的线性结构D.限制存取点的非线性结构
考题
若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16)是一个出对列序列。A.3,2,4,1B.4,2,3,1C.4,3,2,1D.1,2,3,4
考题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示,现在要求元素进队列和出队列必须在同一端口。即从a端进队的元素必须从a端出,从b端进队的元素必须从b端出。则对于四个元素的序列a.b.c.d,若要。求前两个元素a.b从a端口按次序全部进入队列。后两个元素Cd从b端口按次序全部进入队列,则不可能得到的出队序列是( )
A.d.a.b.c
B.d.c.b.a
C.b.a.d.c
D.b.d.c.a
考题
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
考题
单选题序列12,16,8,4按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是()A
16,12,8,4B
4,8,12,16C
8,4,16,12D
16,12,4,8
考题
填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
热门标签
最新试卷