工学

单选题在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()A rear%n= = frontB (front+l)%n= = rearC rear%n -1= = frontD (rear+l)%n= = front

题目
单选题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()
A

rear%n= = front

B

(front+l)%n= = rear

C

rear%n -1= = front

D

(rear+l)%n= = front

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

第1题:

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

A.front=rear+1

B.rear=front+1

C.front=real

D.front=0


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

第2题:

在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。


正确答案:front==rear;front==(rear+1)%M

第3题:

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。


参考答案:front=(rear+1)%mrear==front

第4题:

假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()

  • A、(rear - 1)% n == front
  • B、(rear + 1)% n == front
  • C、(front - 1)% n == rear
  • D、(front + 1)% n == rear

正确答案:B

第5题:

若循环队列有 n个顺序存储单元,front、rear分别为队首和队尾元素的下标,front指向队首元素之前的一个位置,为则判断队满的条件是()。

  • A、  front = =rear
  • B、 (front-1)%n= =rear
  • C、 (rear+1)%n= =front
  • D、 (rear-1)%n= = front

正确答案:C

第6题:

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

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL


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

第7题:

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

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

正确答案:D

第8题:

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

A.front=rear

B.front!=NULL

C.rear!=NULL

D.front=NULL


正确答案:D

第9题:

在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()

  • A、rear%n= = front
  • B、(front+l)%n= = rear
  • C、rear%n -1= = front
  • D、(rear+l)%n= = front

正确答案:D

第10题:

假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是()

  • A、(rear-1)%n==front
  • B、(rear+1)%n==front
  • C、rear==(front-1)%n
  • D、rear==(front+1)%n

正确答案:B

更多相关问题