题目内容
(请给出正确答案)
[主观题]
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
A.1和5
B.2和4
C.4和2
D.5和1
A.1175
B.1180
C.1205
D.1210
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注意:fn≤max而fn+1>max,本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
A.Q、rear==Q、front
B.Q、front==0
C.Q、rear==0
D.(Q、rear+1)%maxsize=Q、front