更多“设循环队列为Q(1:m),其初始状态为front=rear=()”相关的问题
第1题
设循环队列中数组的下标是0~N-1,其头尾指针分别为f和r(队头指针f指向队首元素的前一位置,队尾指针r指向队尾元素的位置),则其元素个数为()
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
点击查看答案
第2题
循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为()
A.1,或 50 且产生上溢错误
B.51
C.26
D.2
点击查看答案
第3题
一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为()
点击查看答案
第4题
设循环队列的容量为 50(序号从 0 到 49),现经过一系列的入队和出队运算后,有front=16,rear=5 (rear指向队尾元素的后一位置),当前循环队列中元素个数为()
点击查看答案
第5题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()
A.42,40,45,80,85,88
B.40,42,45,55,80,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
点击查看答案
第6题
设循环队列的容量为 50(序号从 0 到 49),现经过一系列的入队和出队运算后,有front=16,rear=5 (rear指向队尾元素的后一位置),当前循环队列中元素个数为()
点击查看答案
第7题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入栈队列Q,设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入栈队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是______
点击查看答案
第8题
设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为()
点击查看答案
第9题
设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
点击查看答案
第10题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是。当前队列中的元素个数为。
点击查看答案