违法和不良信息举报 联系客服
免费注册 登录

在一个链队列中，假定front和rear分别为队首和队尾指针，则

题目

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

  • A、front=front->next     
  • B、rear=rear->next 
  • C、rear=front->next      
  • D、front=rear->next
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A、front->next

B、rear->next

C、front==rear

D、front!=rear


正确答案：C

第2题：

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

A．front=rear+1

B．rear=front+1

C．front=real

D．front=0


正确答案：C
解析：判断队列是否为空的条件是队首指针和队尾指针是否指向同一位置。

第3题：

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

A、front=front->next

B、rear=rear->next

C、rear=front->next

D、front=rear->next


参考答案：A

第4题：

假定front和rear分别为一个链队的队首和队尾指针，则该链队中只有一个结点的条件为（）。


正确答案:（front==rear）&&（front<>NULL）

第5题：

在一个链队中，如果front和rear是队首和队尾指针，那么，删除一个结点的操作就是【 】。


正确答案：front：=front↑.next
front：=front↑.next 解析：队列的删除操作只能在队首进行。

第6题：

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

A、rear=front->next

B、rear=rear->next

C、front=front->next

D、front=rear->next


正确答案：C

第7题：

假定一个链队列的队首和队尾指针分别为front和rear，则判断队空的条件为( )。

A．front==rear

B．front!＝NULL

C．rear!=NULL

D．front==NULL


正确答案：D
解析：链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。

第8题：

假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为______。

A．front=rear

B．front!=NULL

C．rear!=NULL

D．front=NULL


正确答案：D

第9题：

假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（）

  • A、front+1==rear
  • B、front==rear+1
  • C、front==0
  • D、front==rear

正确答案:D

第10题：

在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

  • A、（front-rear+1）%m
  • B、（rear-front+1）%m
  • C、（front-rear+m）%m
  • D、（rear-front+m）%m

正确答案:D

更多相关问题
相关内容