计算机科学与技术(本科)

在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入一个s所指结点的操作为()和r=s;。

题目

在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入一个s所指结点的操作为()和r=s;。

参考答案和解析
正确答案:r->next=s
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A. r=f->next;

B. r=r->next;

C. f=f->next;

D.f= r->next;


参考答案C

第2题:

在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f->data;和()。

A.r=r->next

B.r->next=r

C.f=f->next

D.f->next=f


正确答案:C

第3题:

在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r->next=s;和 (结点的指针域为next)。


参考答案:r->next=s;

第4题:

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

Af=r->next;

Br=r->next;

Cr=f->next;

Df=f->next;


D

第5题:

在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r->next=s;r=s;()

此题为判断题。


参考答案:对

第6题:

在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为

______和r=s;(结点的指针域为next)。


参考答案r->next=s;

第7题:

在一个链队列中,假设f和r分别为队首和队尾指针,删除一个结点的运算是()

A、r=f->next

B、r=r->next

C、f=f->next

D、f=r->next


参考答案:C

第8题:

一个链式队列的队头和队尾指针分别为f和r,则判断队空的条件为______。

A.f!=NULL

B.r!=NULL

C.f==NULL

D.f==r


正确答案:C
解析:队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队,队列的节点删除为出队。若有队列Q=(q0,q1,…,qn-1),则q0称为队首节点,qn-1称为队尾节点。若队首为空,则队列为空。

第9题:

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

A.r=f—>next

B.r=r—>next

C.f=f—>next

D.f=r—>next


正确答案:C

第10题:

在一个链队中,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为()。

As->next=r;r=s;

Br->next=s;r=s;

Cs->next=f;f=s;

Df->next=s;f=s;


B

更多相关问题