单选题最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A(rear+1)%n==frontBrear==frontCrear+1==frontD(rear-l)%n==front

单选题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。
A

(rear+1)%n==front

B

rear==front

C

rear+1==front

D

(rear-l)%n==front


参考解析

解析: 最大容量为n的循环队列,队满条件是(rear+1)%n==front,队空条件是rear==front。

相关考题:

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

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

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

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A.(rear+1)MODn=frontB.rear=frontC.rear+1=frontD.(rear-l)MODn=front

● 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M

某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M

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

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

假定一个顺序循环队列的队首和队尾指针分别用front和rear表示,则判队空的条件是()A、front+1==rearB、front==rear+1C、front==0D、front==rear

某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。

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

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

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

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

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-l)%n==front

循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

循环队列的最大存储空间为MaxSize,若队头指针front,队尾指针rear,采用少用一个存储空间以有效地判断栈空或栈满,队空的判定条件为()

循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。A、front==rearB、front==0C、rear==0D、front=rear+1

单选题最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A(rear+1)MOD n=frontBrear-frontCrear+1=frontD(rear-1)MOD n=front

填空题设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

填空题某循环队列的容量MAXSIZE=6,队头指针front=3,队尾指针rear=0,则该队列有()个元素。

单选题假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()A(rear - 1)% n == frontB(rear + 1)% n == frontC(front - 1)% n == rearD(front + 1)% n == rear

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

填空题循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

单选题循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。Afront==rearBfront==0Crear==0Dfront=rear+1

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