更多"假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别"的相关试题:
[填空题]假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为______。
[单项选择]用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
A. (rear-front+m)mod m
B. (rear-front+1)mod m
C. (rear-front-1+m)mod m
D. (rear-front)mod m
[单项选择]用数组A[0,…,m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )。
A. (rear-front+m)mod m
B. (real-front+1)mod m
C. (rear-front-1+m)mod m
D. (rear-front)mod m
[单项选择]若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是( )。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()。
A. f+1==r
B. r+1==f
C. f==0
D. f==r
[简答题]
假设以数组seqn[m]存放循环队列的元素,设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式;
(2)写出队空的条件表达式;
(3)设m=40,rear=13,quelen=19,求队头元素的位置;
(4)写出一般情况下队头元素位置的表达式。
[填空题]在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有 【4】 个元素。
[填空题]在一个容量为25的循环队列中,若头指针front=9,尾指针rear=16,则该循环队列中共有 【2】 个元素。
[填空题]在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有上 【1】 个元素。
[填空题]在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有 【1】 测—个元素。