更多"一个链式队列的队头和队尾指针分别为f和r,则判断队空的条件为_____"的相关试题:
[单项选择]判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。
A. front=NULL
B. rear=NULL
C. front=rear
D. front!=rear
[填空题]设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的当前位置,则该循环队列中最多存储______个队列元素。
[填空题]数组Q[O,…,n-1]用来表示一个环形队列,f为当前队头的第一个位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则计算队列中元素个数的公式为______。
[填空题]在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为______,当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为______。
[填空题]数组Q[1,…,max]是一个环形队列,front为当前队头元素的前一位置,rear为队尾元素的位置。那么当front,rear满足条件 [10] 时,环形队列为空;满足 [11] 条件时,环形队列已填满。
[填空题]下列叙述中正确的是______。
A) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
[单项选择]在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()。
A. (front-rear+1)%m
B. (rear-front+1)%m
C. (front-rear+m)%m
D. (rear-front+m)%m
[填空题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算。这种情况称为 。
[填空题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算。这种情况称为 【14】 。
[填空题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算。这种情况称为 【1】 。
[填空题]当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算。这种情况称为 【2】 。