违法和不良信息举报 联系客服
免费注册 登录

在具有n个元素的循环队列中，队满时具有（）个元素。

题目

在具有n个元素的循环队列中，队满时具有（）个元素。

参考答案和解析
正确答案:n-1
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。

A.r-f

B、(n+f-r)%n

C、n+r-f

D、(n+r-f)%n


参考答案：D
解释：对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE(本题为n)，然后与MAXSIZE(本题为n)求余，即(n+r-f)%n。

第2题：

循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。

A.f==r

B.(f+1)%(m+1)==r

C.(r+1)%(m+1)==f

D.(r+1)% m==f


参考答案：A,C

第3题：

下列叙述中正确的是

A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定


正确答案：D

第4题：

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )

A．rear==front

B．(front+1)%n==rear

C．rear+1==front

D．(rear+1)%n==front


正确答案：D
解析：在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。

第5题：

下列叙述中正确的是（ ）。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


正确答案：D
循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。

第6题：

下列叙述中正确的是（ ）。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


正确答案：D
D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

第7题：

下列叙述中正确的是______。

A．循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构

B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D．循环队列中元素的个数是由队头指针和队尾指针共同决定


正确答案：D
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。

第8题：

下列叙述中正确的是（ ）

A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D．循环队列中元素的个数是由队头指针和队尾指针共同决定


正确答案：D

所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。

第9题：

下列叙述中正确的是（ ）。【考点4队列】

A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


正确答案：D
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

第10题：

在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。


正确答案:错误

更多相关问题
相关内容