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

链式队列Q为空的判定条件（）。

题目

链式队列Q为空的判定条件（）。

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

第1题：

判定一个队列Q(最多元素为m0)为满队列的条件是()

:Arear-front= = m0

Brear-front-1= =m0

Cfront= =rear

Dfront= =rear+1


参考答案：D

第2题：

判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。

A．Q.front=(Q.rear+1)%m

B．Q.front!=(Q.rear+1)%m

C．Q.front=Q.rear

D．Q.front!=Q.rear+1


正确答案：A
解析：下图显示了循环队列Q为满队列时头尾指针的指向。

第3题：

一个链式队列的队头和队尾指针分别为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称为队尾节点。若队首为空，则队列为空。

第4题：

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

A．rear==NULL

B．front== NULL

C．front= =rear

D．front!=rear


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

第5题：

一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。

A．f!=NULL

B．r!=NULL

C．f==NULL

D．f==r


正确答案：D
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1…qn-1)，则q0称为队首节点，qn-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。

第6题：

循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

A.f==r

B.(f+1)%(m+1)==r

C.(r+1)%(m+1)==f

D.(r+1)% m==f


参考答案：A,C

第7题：

设栈S的初始状态为空，队列Q的初始状态如图所示。

对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【 】。


正确答案：a4a3a2a1
a4a3a2a1 解析：队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出，所以出栈／顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。

第8题：

●判定"带头结点的链队列为空"的条件是 (56) 。

(56) A．Q.front==NULL

B．Q.rear==NULL

C．Q.front==Q.rear

D．Q.front!=Q.rear


正确答案：C
【解析】当带头结点的链队为空时，只有一个头结点，头、尾指针均指向头结点，因此有Q.front==Q.rear。

第9题：

判定“带头结点的链队列为空”的条件是(56)。

A．Q.front==NULL

B．Q.rear==NULL

C．Q.front==Q.rear

D．Q.front!=Q.rear


正确答案：C
解析：当带头结点的链队为空时，只有一个头结点，头、尾指针均指向头结点，因此有Q.front==Q.rear。

第10题：

设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。

A．6

B．4

C．3

D．2


正确答案：C

更多相关问题
相关内容