计算机科学与技术

单选题设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。A rear->next=p;rear=p;B rear->next=p;p=rear;C p=rear->next;rear=p;D rear=p;rear->next=p;

题目
单选题
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。
A

rear->next=p;rear=p;

B

rear->next=p;p=rear;

C

p=rear->next;rear=p;

D

rear=p;rear->next=p;

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。

A、rear=front->next

B、rear=rear->next

C、front=front->next

D、front=rear->next


正确答案:C

第2题:

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针。
malloc(sizeof(structnode));rear->next=p;p

第3题:

在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。

A、front=front->next

B、rear=rear->next

C、rear=front->next

D、front=rear->next


参考答案:A

第4题:

在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()

  • A、front=front->next     
  • B、rear=rear->next 
  • C、rear=front->next      
  • D、front=rear->next

正确答案:A

第5题:

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

第6题:

设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

A.s->next=rear;rear=s;
B.front->next=s;front=s;
C.rear->next=s;rear=s;
D.s->next=front;front=s;

答案:C
解析:
向队列插入元素,即入队操作,应该在队尾进行,所以需要修改尾指针,实现新结点的人队。

第7题:

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。

第8题:

设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。

A、front->next

B、rear->next

C、front==rear

D、front!=rear


正确答案:C

第9题:

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。

  • A、rear->next=p;rear=p;
  • B、rear->next=p;p=rear;
  • C、p=rear->next;rear=p;
  • D、rear=p;rear->next=p;

正确答案:A

第10题:

在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。

  • A、front=front->next
  • B、s->next=rear;rear=s
  • C、rear->next=s;rear=s;
  • D、s->next=front;front=s;

正确答案:C

更多相关问题