网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
7、一个队列的入队列序列为1,2,3,4,则可能的出队序列为()。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
参考答案和解析
1234
更多 “7、一个队列的入队列序列为1,2,3,4,则可能的出队序列为()。A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,1” 相关考题
考题
下列叙述中正确的是()A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同,则队列为空D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
考题
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为(30)。A.cbaB.bacC.bcaD.abc
考题
若in、out分别表示入、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为______。A.cbaB.bacC.bcaD.abe
考题
栈和队列都是(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
考题
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。A.front=rear+1B.rear=front+1C.front=realD.front=0
考题
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为 ( ) 。A.cba
B.bac
C.bca
D.abc
考题
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
考题
循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
考题
填空题循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
考题
填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
热门标签
最新试卷