在一个循环顺序队列中,队首指针指向队首元素的()位置。

题目

在一个循环顺序队列中,队首指针指向队首元素的()位置。

  • A、前一个
  • B、后一个
  • C、当前
  • D、后面
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.front=rear+1

B.rear=front+1

C.front=real

D.front=0


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

第2题:

在一个顺序存储的循环队列中,队头指针指向队头元素的( )。

A.前一个位置

B.后一个位置

C.队头元素位置

D.队尾元素的前一位置


正确答案:A
解析:在循环队列中,为了判断队列满和队列空的情况,对队列少用一个元素空间,使头指针指向队头元素的前一个位置,当尾指针等于该位置时就表示队满。

第3题:

从顺序存储的循环队列中删除一个元素时,是______。

A.先移动队首指针,后取出元素

B.先取出元素,后移动队首指针

C.先移动队尾指针,后取出元素

D.先取出元素,后移动队尾指针


正确答案:A

第4题:

在一个顺序存储的循环队列中,队头指针指向队头元素的()

  • A、当前位置
  • B、任意位置
  • C、前一个位置
  • D、后一个位置

正确答案:C

第5题:

在循环队列中,front指向队头元素的前一个位置,rear指向队尾元素的位置,则队满的条件是front=rear。


正确答案:错误

第6题:

在一个顺序存储的循环队列中,队头指针指向队头元素的______。

A.当前位置

B.任意位置

C.前一个位置

D.后一个位置


正确答案:C

第7题:

设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。


正确答案:
24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50,rear=50),出队:front=front+1(若front=50,则将1赋值给front),入队:rear=rear+1(若rear=51,则将1赋值给rear)。
我们现在来模拟从循环队列的初始状态,经过多少次入队WWW出队操作来达到最终状态front=5,rear=29。
假设循环队列的初始状态为满(front=50,rear=50),只能先出队,然后再入队。将一个元素出队,front=50+l=51,根据循环队列的规定应该将l赋值给front,即front=1,再将一个元素出队,front=1+1=2,直到出队5个元素,front=5。5个元素出队了,空出了5个空间,所以元素可以入队,将一个元素入队,rear=50+1=51,根据循环队列的规定应
该将l赋值给rear,即rear=1,再将一个元素入队,rear=1+1=2,直到入队29个元素,rear=29。由于出队只空出5个空间,所以无法入队29个元素。因此循环队列的初始状态为满不成立。
假设循环队列的初始状态为空(front=50,rear=50),只能先入队,然后再出队。rear=29,表示有29个元素入队了,也即队列中只有29个元素。现在front=5,表示要有5个元素出队,队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
同理,若循环队列的最终状态为front=29,rear=5,我们可以肯定循环队列的初始状态为满,则队中有50—29+5=26个元素。
若循环队列的最终状态为front=29,rear=29,我们可以肯定循环队列为满或空,所以循环队列中有50或O个元素。
总结,规律如下:若front>rear,队列中有n-front+rear个元素(其中n为循环队列的容量);若front<rear,队列中有rear-front个元素;若front=rear,队列中有n个或0个元素。因此本题的正确答案是24。

第8题:

在一个顺序队列中,队首指针指向队首元素的____位置。

A.前一个

B.后一个

C.当前

D.最后一个


正确答案:A

第9题:

在一个顺序队列中,队首指针指向队首元素的()位置。

  • A、前一个
  • B、后一个
  • C、当前
  • D、后面

正确答案:A

第10题:

在一个循环队列中,队首指针指向队首元素的()位置。


正确答案:前一个

更多相关问题