可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。


循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元

数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是Ar-fBn+f-rCn+r-fD(n+r-f)mod n

2、在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为d

在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f->data;()。

3、在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。

在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。

4、用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在

用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A仅修改队头指针B仅修改队尾指针C队头、队尾指针都可能要修改D队头、队尾...

5、在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为fr

在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A(front-rear+1)%mB(rear-front+1)%mC(front-rear+m)%mD(rear-front+m)%m

6、在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。

在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。Af=r->next;Br=r->next;Cr=f->next;Df=f->next;