网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假设有循环队列Q，存放数据元素的队列长度为M，设Q.front指向队列中队头元素, Q.rear指向队尾元素的下一个位置，则 表示队为空，而 表示队满。
参考答案和解析
错误
更多 “假设有循环队列Q，存放数据元素的队列长度为M，设Q.front指向队列中队头元素, Q.rear指向队尾元素的下一个位置，则 表示队为空，而 表示队满。” 相关考题
考题
（ 2 ） 设某循环队列的容量为 50 ， 如果头指针 front=45 （ 指向队头元素的前一位置 ） ， 尾指rear=10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。
考题
设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。
考题
设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。A．(Q．rear+Q．len-1)B．(Q．rear+Q．1en-1+M)％MC．(Q．rear-Q．1en+1)D．(Q．rear-Q．1en+1+M)％M
考题
循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。
A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f
考题
循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。A．Q.rear+1==Q.frontB．Q.rear==Q.front+1C．Q.rear==Q.frontD．(Q.rear+1)%m==Q.front
考题
● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。（41）A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M
考题
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有元素个数为（ ）。A.5B.15C.35D.40
考题
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。A．rear-frontB．front-rearC．(rear-front+M)MODMD．(front-rear+M)MOD M
考题
设某循环队列的容量为50，如果头指针front＝15(指向队头元素的前－位置)，尾指针rear＝10(指向队尾元素)，则该循环队列中共有元素个数为（ ）。A.5B.15C.35D.40
考题
设循环队列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
考题
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如图 8-8所示(M=8)，则队列中的元素数目为______(MOD表示整除取余运算)。A．rear-frontB．front-rearC．(rear-front+M)MODMD．(front-rear+M)MODM
考题
设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%M
B.F-R
C.(R-F+M)%M
D.R-F
考题
设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]
考题
单选题设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A
Q[4]B
Q[5]C
Q[14]D
Q[15]
考题
单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A
R-FB
F-RC
（R-F+M）%MD
（F-R+M）%M
考题
填空题数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
热门标签
最新试卷