循环队列队头指针在队尾指针()位置,队列是“满”状态。
第1题:
下列叙述中正确的是( )
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是:若front>rear,队列中有n-front+rear个元素(其中n为循环队列的容量);若front<rear,队列中有real-front个元素;若front=rear,队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。
第2题:
对于循环队列,下列叙述中正确的是
A) 队头指针是固定不变的
B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针
D) 队头指针可以大于队尾指针,也可以小于队尾指针
第3题:
设某循环队列的容量为 50 ,头指针 front=5( 指向队头元素的前一位置 ) ,尾指针 rear=29( 指向队尾元素 ) ,则该循环队列中共有 【 3 】 个元素。
第4题:
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。
第5题:
( 3 )对于循环队列,下列叙述中正确的是
A )队头指针是固定不变的
B )队头指针一定大于队尾指针
C )队头指针一定小于队尾指针
D )队头指针可以大于队尾指针,也可以小于队尾指针
第6题:
第7题:
( 2 )设某循环队列的容量为 50 , 如果头指针 front = 45 (指向队头元素的前一位置 ) ,尾指针 rear = 10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。
第8题:
下列叙述中正确的是
A ) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B ) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C ) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
第9题:
对于循环队列,下列叙述中正确的是( )。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针,也可以小于队尾指针
第10题:
下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定的