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

题目内容 （请给出正确答案）

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

A．队空：end1= =end2；队满：end1==(end2+1)mod M

B．队空：end1== end2；队满：end2==(end1+1）mod (M-1)

C．队空：end2==(end1+1)mod M；队满：end1==(end2+1）mod M

D．队空：end1==(end2+1)mod M；队满：end2==(end1+1）mod (M-1)

参考答案和解析
C
更多 “55、循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多可容纳M-1个元素，初始时为空。下列判断队列为空和为满的条件中，正确的是（）。A．队空：end1= =end2；队满：end1==(end2+1)mod MB．队空：end1== end2；队满：end2==(end1+1）mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1）mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1）mod (M-1)” 相关考题
考题 设某循环队列的容量为 50 ，头指针 front=5( 指向队头元素的前一位置 ) ，尾指针 rear=29( 指向队尾元素 ) ，则该循环队列中共有 【 3 】 个元素。
查看答案
考题 （ 2 ） 设某循环队列的容量为 50 ， 如果头指针 front=45 （ 指向队头元素的前一位置 ） ， 尾指rear=10 （指向队尾元素 ） ，则该循环队列中共有 【 2 】 个元素。
查看答案
考题 设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。
查看答案
考题 以下哪一个不是队的基本运算?（ ）A)从队列中删除第i个元素B)从队尾插入一个新元素C)将队列置为空队列D)读取队头元素的值
查看答案
考题 设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。
查看答案
考题 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。
查看答案
考题 循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,约定存储m个元素时为队满。则队列空的判定方法是(),队列满的判定方法是()。 A.f==rB.(f+1)%(m+1)==rC.(r+1)%(m+1)==fD.(r+1)% m==f
查看答案
考题 设某循环队列的容量为50，如果头指针front=45(指向队头元索的前一位置)，尾指针Teatr=lO(指向队尾元素)，则该循环队列中共有【 】个元素。
查看答案
考题 下列叙述正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
考题 下列叙述中，正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
考题 在一个顺序存储的循环队列中，队头指针指向队头元素的( )。A．前一个位置B．后一个位置C．队头元素位置D．队尾元素的前一位置
查看答案
考题 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。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
查看答案
考题 下列4种操作中，不是队列基本操作的是（）。A、删除队尾元素B、删除队头元素C、将队列置为一个空队列D、判断一个队列是否为空
查看答案
考题 在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
查看答案
考题 假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。
查看答案
考题 队列中的操作有（）。A、入队B、出队C、获得对首元素D、判断队列是否为空
查看答案
考题 设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。A、Q[4]B、Q[5]C、Q[14]D、Q[15]
查看答案
考题 在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。
查看答案
考题 循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
查看答案
考题 设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
查看答案
考题 单选题循环两列放在一维数组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)
查看答案
考题 填空题循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
查看答案
考题 填空题在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。
查看答案
考题 填空题设循环队列的头指针front指向队首元素，尾指针rear指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为（）
查看答案
考题 单选题下列4种操作中，不是队列基本操作的是（）。A 删除队尾元素B 删除队头元素C 将队列置为一个空队列D 判断一个队列是否为空
查看答案
考题 判断题在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。A 对B 错
查看答案
热门标签
最新试卷