更多“用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。()”相关的问题
第1题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为
A.r-f
B. (n+f-r)% n
C. n+r-f
D. (n+r-f)% n
点击查看答案
第2题
对于循环队列,下列叙述中正确的是
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针,也可以小于队尾指针
点击查看答案
第3题
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()
:Afront=front+1
Bfront=(front+1)% m
Crear=(rear+1)%m
Dfront=(front+1)%(m+1)
点击查看答案
第4题
对于单链表形式的队列,队空的条件是()。
A: F=R=null
B: F=R
C: F≠null且R=null
D: R-F=1
点击查看答案
第5题
如果以链表作为队列的存储结构,则出队操作时()
A.必须判别队列是否满
B.判别队列元素的类型
C.必须判别队列是否空
D.对队列不作任何判别
点击查看答案
第6题
在链队列中,假设f和r分别为队首和队尾指针,则删除一个结点的操作是()。
A.r=r->next
B.r=f->next
C.f=r->next
D.f=f->next
点击查看答案
第7题
在一个链接队列中,假设f和r分别是队头和队尾指针,则删除一个结点的运算时()。
A.r=f->next;
B.r=r->next;
C.f=f->next;
D.f=r->next;
点击查看答案
第8题
在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
点击查看答案
第9题
在一个链接队列中,假设f和r分别是队头和队尾指针,则插入一个s结点的运算时()。
A.f->next=s; f=s;
B.r->next=s; r=s;
C.s->next=r; r=s;
D.s->next=f; f=s;
点击查看答案
第10题
队列允许在队尾删除,在队头插入。()
队列允许在队尾删除,在队头插入。()
A.正确
B.错误
点击查看答案
第11题
单链表中的头结点就是单链表的第一个结点。()
单链表中的头结点就是单链表的第一个结点。()
A.正确
B.错误
点击查看答案