中国大学MOOC: 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则队满的条件为( )。
(rear+1)%maxsize==front
举一反三
- 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则队满的条件为( )。 A: (rear+1)%maxsize==front B: rear==front C: rear+1==front D: (rear-1)%maxsize==front
- 中国大学MOOC: 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则其元素的个数为( )
- 设循环队列中数组的下标范围是0—maxsize-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则其元素的个数为( ) A: rear-front B: rear-front+1 C: (rear-front)%maxsize+1 D: (rear-front+maxsize) %maxsize
- 循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front
内容
- 0
循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,头指针front总是指向队头元素的前一位置,尾指针rear总是指向队尾元素的当前位置,则当前队列中的元素数是
- 1
循环队列qu(队头指针front指向队首元素的前一位置,队尾指针rear指向队尾元素的位置)的队满条件是
- 2
有一个环形队列qu(存放元素位置0~Maxsize-1),rear作为队尾指针指向队列中的尾部元素,front作为队头指针指向队头元素的前一个位置,则队满的条件是 A: qu->front==qu->rear B: qu->front+1==qu->rear C: qu->front=(qu->rear+1)%Maxsize D: qu->rear==(qu->front+1)%Maxsize
- 3
设循环队列A[n]的队首指针为front,队尾指针为rear,当插入元素时队尾指针rear加1,队首指针front总是指向队列中第一个元素的前一个位置,则队列中元素个数计数为()
- 4
设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为