网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）
A

队空：end1==end2；队满：end1==(end2+1)modM

B

队空：end1==end2;队满：end2==(end1+1)mod(M-1)

C

队空：end2==(end1+1)modM;队满：end1==（end2+1）modM

D

队空：end1==（end2+1）modM;队满：end2==(end1+1)mod(M-1)

参考答案

参考解析
解析：
更多 “单选题循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（）A 队空：end1==end2；队满：end1==(end2+1)modMB 队空：end1==end2;队满：end2==(end1+1)mod(M-1)C 队空：end2==(end1+1)modM;队满：end1==（end2+1）modMD 队空：end1==（end2+1）modM;队满：end2==(end1+1)mod(M-1)” 相关考题
考题 设某循环队列的容量为 50 ，头指针 front=5( 指向队头元素的前一位置 ) ，尾指针 rear=29( 指向队尾元素 ) ，则该循环队列中共有 【 3 】 个元素。
查看答案
考题 （ 2 ） 设某循环队列的容量为 50 ， 如果头指针 front=45 （ 指向队头元素的前一位置 ） ， 尾指rear=10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。
查看答案
考题 设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。
查看答案
考题 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。
查看答案
考题 设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。 A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N
查看答案
考题 设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【 】个元素。
查看答案
考题 引起循环队列队头位置发生变化的操作是 ( )A．出队B．入队C．取队头元素D．取队尾元素
查看答案
考题 设某循环队列的容量为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
查看答案
考题 下列叙述正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
考题 下列叙述中，正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
考题 在一个顺序存储的循环队列中，队头指针指向队头元素的( )。A．前一个位置B．后一个位置C．队头元素位置D．队尾元素的前一位置
查看答案
考题 设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。
查看答案
考题 假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )A．rear==frontB．(front+1)%n==rearC．rear+1==frontD．(rear+1)%n==front
查看答案
考题 以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。A.front+qulen-1 B.(front+qulen)modm C.(front+qulen-1)modm D.front+qulen
查看答案
考题 设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。A.(F-R+M)%M B.F-R C.(R-F+M)%M D.R-F
查看答案
考题 在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
查看答案
考题 在一个循环队列中，队首指针指向队首元素的（）位置。
查看答案
考题 在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
查看答案
考题 数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
查看答案
考题 设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]
查看答案
考题 设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
查看答案
考题 判断题在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。A 对B 错
查看答案
考题 填空题设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
查看答案
考题 单选题设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）A R-FB F-RC （R-F+M）%MD （F-R+M）%M
查看答案
考题 判断题在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。A 对B 错
查看答案
热门标签
最新试卷