更多"对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看"的相关试题:
[单项选择]对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______。
A. R-F
B. n+ R-P
C. (R-F+1)mod n
D. (n+ R mod n
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[单项选择]在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为( )。
A. 4
B. 5
C. 6
D. 7
[填空题]在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。
[单项选择]假定一个循环顺序队列的队首和队尾指针分别为front和rear,存储空间的长度为N,则队长为______。
A. rear-front
B. rear-front+1
C. (rear-front+mod N
D. (rear-front+N+1)mod N
[简答题]有一个顺序存储的循环队列,最大存储空间为5,假设队首指针指向队首元素的前一个位置,队尾指针指向队尾元素,现队列中已有A、B、C、三个元素。填写出初始化算法语句。
[单项选择]在一个顺序存储的循环队列中,队头指针指向队头元素的______。
A. 当前位置
B. 任意位置
C. 前一个位置
D. 后一个位置
[单项选择]一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队空的条件为()。
A. f!=NULL
B. r!=NULL
C. f==NULL
D. f==r
[单项选择]判断一个顺序队列(最多元素为m)为空的条件是()。
A. rear==m-1
B. front==rear+1
C. front==rear
[单项选择]一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()。
A. f+1==r
B. r+1==f
C. f==0
D. f==r
[单项选择]一个队列的进队列顺序是l,2,3,4,则出队列顺序为( )。
A. 4,3,2,1
B. 2,4,3,1
C. 1,2,3,4
D. 3,2,1,4
[单项选择]一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。
A. 4,3,2,1
B. 2,4,3,1
C. 1,2,3,4
D. 3,2,1,4