更多“设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?”相关的问题
第1题
一个队列的入队序列是1,2,3,4,则队列的出队序列是()
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1
点击查看答案
第2题
假设一仅含数值8A的队列,8B和2C依次入队,然后执行一次出队操作,最后数据7D和6E依次入队。此时当前队列内数据队头到队尾的存储顺序为 ()
A.8B、2C、7D、6E
B.8B、7D、2C、6E
C.7D、8B、2C、6E
D.2C、6E、8B
点击查看答案
第3题
设循环队列的容量为20,序号从0到19,经过一系列的入队和出队后,front=5,rear=10,问队列中有多少个元素(采用少用一个队列存储空间的方式)()。
点击查看答案
第4题
某队列允许在两端进行入队操作,但仅允许在一端进行出队操作,则入队序列abcde不可能得到的出队序列是()。
A.bacde
B.dbace
C.dbcae
D.ecbad
点击查看答案
第5题
队是先进先出的线性表,元素1,2,3按顺序进队,其出队顺序只能是1,2,3。
点击查看答案
第6题
设循环队列的容量为40(序号从0到39),队列中始终少用一个单元,现经过一系列的入队和出队运算后,有 ① front=11,rear=19; ② front=19,rear=11;在这两种情况下,循环队列中分别有_______个元素。
A.32; 8
B.8;32
C.8;31
D.31;9
点击查看答案
第7题
关于队列的叙述中,正确的是()?
A.在队列中,可以在队首和队尾删除数据
B.在队列中,只能在队尾增加数据
C.队列是先进先出的数据访问顺序
D.队列是线性关系的数据结构
点击查看答案
第8题
假定一个循环顺序队列的队首和队尾指针分别为f和r,则判断队空的条件是____。
A.f+1==r
B.r+1==f
C.f==0
D.f==r
点击查看答案
第9题
若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,在顺序表地址范围内不管什么值都可以。
点击查看答案
第10题
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC
点击查看答案