软考初级

判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。A．front==NULLB．rear==NULLC．front==rearD．front!=rear

题目

判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。

A．front==NULL

B．rear==NULL

C．front==rear

D．front!=rear

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

第1题：

设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（）。

A．front=rear

B．front=MaxSize

C．front+1=rear

D．rear=0


front=rear

第2题：

（单选）已知带头结点的链式队列的队头和队尾指针分别为front和rear，则判断队空的条件是（） A. front == rear B. front != NULL C. rear != NULL D. front == NULL


可以随机访问任一元素。

第3题：

在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）

A．front==rear

B．(front+1)%m==rear

C．rear+1==front

D．(rear+1)%m==front


m-1

第4题：

6、循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

A．front==rear

B．front==0

C．rear==0

D．front=rear+1


front==rear

第5题：

循环队列队首指针为front，队尾指针是rear，则队列为空的条件是（）。

A．front == 0

B．front == rear

C．rear == 0

D．front == rear + 1


front == rear

第6题：

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

A．front==rear

B．front!＝NULL

C．rear!=NULL

D．front==NULL


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

第7题：

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

A．front=rear+1

B．rear=front+1

C．front=real

D．front=0


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

第8题：

当(116)时，“链式队列为空”(front为头指针，rear为尾指针)。

A．rear==NULL

B．front== NULL

C．front= =rear

D．front!=rear


正确答案：C
解析：链式队列主要有以下几种：带头结点的链队列，带头结点的循环链队列和不带头结点的链队列。带头结点的链队列头、尾指针均指向头结点时，它为空。

第9题：

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

A．front=rear

B．front!=NULL

C．rear!=NULL

D．front=NULL


正确答案：D

相关内容