题目内容
(请给出正确答案)
[单选题]
在一个链式队列中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算是__()
A.next=s; f=s
B.r.next=s; r=s
C.s.next=s; r=s
D.s.next=f; f=s
答案
B、r.next=s; r=s
如果结果不匹配,请 联系老师 获取答案
A.next=s; f=s
B.r.next=s; r=s
C.s.next=s; r=s
D.s.next=f; f=s
B、r.next=s; r=s
在一个有头结点的链队列中,假设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;
A.R-F
B.F-R
C.(R-F+M)%M
D.(F-R+M)%M
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N
在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为
______和r=s;(结点的指针域为next)。
A.5
B.6
C.16
D.17
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
以下()不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值