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

题目内容 （请给出正确答案）
单选题
设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（　　）。
A

4

B

6

C

m-5

D

m-6

参考答案

参考解析
解析：
循环队列顺序存储结构队列。循环队列中，rear指向队列中的队尾元素，front指向队头元素的前一个位置，本题中，在front指向的后一个位置和rear指向的位置之间，所有的元素均为队列中的元素。队列初始状态为front=rear=m，当front=15，rear=20时，队列中共有20-15（尾指针-头指针）=5个元素，寻找其中最大值的最坏情况是逐项比较，所以需比较4次。答案选择A选项。
更多 “单选题设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（　　）。A 4B 6C m-5D m-6” 相关考题
考题 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。A.1B.51C.49D.50
查看答案
考题 设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为()。A.26B.25C.24D.0或50
查看答案
考题 循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。A.39B.16C.9D.14
查看答案
考题 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则()。A.该循环队列已空B.该循环队列已满C.该循环队列中有1个元素D.该循环队列已空或已满
查看答案
考题 设循环队列的存储空间为Q(1:3),初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有（）个元素。
查看答案
考题 设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。A.20B.0或35C.15D.16
查看答案
考题 设循环队列的存储空间为Q(l：30)，初始状态为front= rea=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【 2 】个元素。
查看答案
考题 循环队列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
查看答案
考题 设循环队列的存储空间为Q(1：35)，初始状态为front=rear一35。现经过一系列入 队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。A.15B.16C.20D.0或35
查看答案
考题 设循环队列存储空间为Q（1：50），初始状态为{ront—rear一50。经过一系列入队和退队操作后，front：rear一25，则该循环队列中元素个数为（ ）。A.26B.25C.24D.0或50
查看答案
考题 某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（ ）。A.m一1B.1C.mD.0
查看答案
考题 设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。A．front：=front+1B．front：=(front+1)mod mC．rear：=(rear+1)mod mD．front：=(front+1)mod(m+1)
查看答案
考题 设循环队列的存储空间为Q（1：50），初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为（ ）。A.2B.1C.3D.52
查看答案
考题 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为()。A.5B.6C.m-5D.m-6
查看答案
考题 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A.2B.1C.m-1D.m
查看答案
考题 设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。A.1B.2C.m-1D.0或m
查看答案
考题 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()。A.19B.20C.m-19D.m-20
查看答案
考题 某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为() A.(Q.front-Q.rear) B.(Q.front- Q.rear+M)%M C.( Q.rear-Q.front) D.(Q. rear-Q.front +M)%M
查看答案
考题 设循环队列的存储空间为Q(1：30)，初始状态front=rear=30，先经过一系列入队和退队运算后，front=10，rear=10，则循环队列中的元素个数为()。A.30 B.0 C.29 D.0或30
查看答案
考题 设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。 A.（Q.rear-Q.front+1） B.（Q.rear-Q.front+M） C.（Q.rear-Q.front+1）%M D.（Q.rear-Q.front+M）%M
查看答案
考题 假设Q[1，10]是一个循环队列，初始状态为front=rear=1，若做完debgh入队和de出队的操作后，rear=（），front=（）.
查看答案
考题 设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）A、rear = rear+1B、rear = （rear+1）％mC、front = （front+1）％mD、rear = （rear+1）％m + 1
查看答案
考题 填空题假设Q[1，10]是一个循环队列，初始状态为front=rear=1，若做完debgh入队和de出队的操作后，rear=（），front=（）.
查看答案
考题 单选题设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）A rear = rear+1B rear = （rear+1）％mC front = （front+1）％mD rear = （rear+1）％m + 1
查看答案
考题 单选题设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（　　）。A 19B 20C m-19D m-20
查看答案
考题 单选题设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（　　）。A 1B 2C m-1D 0或m
查看答案
考题 单选题设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列的元素个数为（　　）。A 15B 16C 20D 0或35
查看答案
考题 单选题设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（　　）。A 4B 6C m-5D m-6
查看答案
热门标签
最新试卷