题目内容
(请给出正确答案)
[主观题]
设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
查看答案
如果结果不匹配,请 联系老师 获取答案
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
A.5
B.6
C.16
D.17
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。
A.1和5
B.2和4
C.4和2
D.5和1
A.循环队列有队头和队尾两个指针,因此循环队列是非线性结构
B.循环队列中元素的个数是由队首指针和队尾指针共同决定的
C.循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中,只需要队首指针就能反映队列中元素的动态变化情况
A.A1﹦(A﹢a2B﹢aC)/3
B.A2﹦(A﹢a2B﹢aC)/3
C.A0﹦(A﹢a2B﹢aC)/3
D.A2﹦A﹢a2B﹢aC
A.数组元素的下标必须是一个常量
B.数组是一种特殊的变量,它在内存中的位置是连续的
C.数组元素可以进行赋值,也可以参与运算
D.数组元素的下标的起始值如果从0开始,d(1)就表示数组d中的第2个元素