数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。A、(rear—front)%MAXB、(rear—front+MAX)%MAXC、rear—front+MAXD、都不对
数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。
- A、(rear—front)%MAX
- B、(rear—front+MAX)%MAX
- C、rear—front+MAX
- D、都不对
相关考题:
( 2 ) 设某循环队列的容量为 50 , 如果头指针 front=45 ( 指向队头元素的前一位置 ) , 尾指rear=10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。
在队列中,(7)允许插入操作,(7)允许删除操作。A.队头(front)队尾(rear)B.队尾(rear)队头(front)C.队头(front)和队尾(rear)队头(front)D.队头(front)和队尾(rear)队头(front)和队尾(rear)
对于循环队列,下列叙述中正确的是( )。A.循环队列中元素的个数是由队头指针和队尾指针共同决定B.在循环队列中,需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,队头指针一定大于队尾指针D.在循环队列中,队头指针一定小于队尾指针
● 某循环队列的容量为 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
对于循环队列,下列叙述中正确的是( )。A.循环队列中元素的个数是由队头指针和队尾指针共同决定的B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,队头指针一定大于队尾指针D.在循环队列中,队头指针一定小于队尾指针
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x,队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为 (58)。A.(Q.front+Q.size-1)B.(Q.front+Q.size-1+M)%MC.(Q.front-Q.size)D.(Q.front-Q.size+M)%M
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()A、front=maxSizeB、(rear+1)%maxSize=frontC、rear=maxSizeD、rear=front
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()A、(front-rear+1)%mB、(rear-front+1)%mC、(front-rear+m)%mD、(rear-front+m)%m
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-l)%n==front
单选题最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A(rear+1)%n==frontBrear==frontCrear+1==frontD(rear-l)%n==front
单选题最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。A(rear+1)MOD n=frontBrear-frontCrear+1=frontD(rear-1)MOD n=front
单选题在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()Afront=maxSizeB(rear+1)%maxSize=frontCrear=maxSizeDrear=front
单选题循环队列A[0.m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是()。A(rear-front+m)%mBrear-front+1Crear-front-1Drear-front
单选题数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。A(rear—front)%MAXB(rear—front+MAX)%MAXCrear—front+MAXD都不对