设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。

相似题目

• 一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

  A、1,2,3,4 B、4,3,2,1 C、1,4,3,2 D、多种顺序都有可能

  查看最佳答案

• 设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。

  查看最佳答案

• 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

  查看最佳答案

• 拥塞控制一般采用队列技术，创建队列，将以太帧按照COS分类送入不同的队列，然后按照一定的调度策略把以太帧从队列中取出到端口处发送，根据排队和出队策略的不同，中兴MSTP采用是（）算法.

  A . 拥塞控制分为优先队列（PQ） B . 定制队列（CQ） C . 加权公平队列（WFQ）

  查看最佳答案

• [24-234]循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为

  查看最佳答案

• 一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）

  查看最佳答案

• 设栈 S 和队列 Q 初始均为空，若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ，一个元素出栈以后立即入队列 Q ，若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ，则栈 S 的容量至少为 （ ）

  查看最佳答案

• 设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为______。

  查看最佳答案

• [08-072]设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则

  查看最佳答案

• 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

  查看最佳答案

• 设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)。()【中南大学2003一、5(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• 设循环队列为Q（1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现

  设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。 A.4 B.6 C.m-5 D.m-6

  查看最佳答案

• 假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

  查看最佳答案

• 设循环队列为Q（1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则（)。A

  设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则()。 A.该循环队列已空 B.该循环队列已满 C.该循环队列中有1个元素 D.该循环队列已空或已满

  查看最佳答案

• 设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。

  A．front：=front+1 B．front：=(front+1)mod m C．rear：=(rear+1)mod m D．front：=(front+1)mod(m+1)

  查看最佳答案

• 循环队列Q的元素入队时的队尾指针操作是（)。

  A、rear=(rear+1)%size B、rear=rear+1 C、front==(rear+1)%n D、front==(rear-1)%n

  查看最佳答案

• 假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数记录，试给出判别此循环队列的队满条件，并写出相应入队和出队算法。

  查看最佳答案

• 设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。

  A.S q↑．front：＝s q↑．front＋1； B.S q↑．front：＝(S q↑．front＋1)%maxsize； C.S q↑．rear：＝(S q↑．rear＋1)%maxsize； D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；

  查看最佳答案

• 设数组Data【0..m】作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，那么执行出队操作的语句为（）。

  A．front=front+1 B．front=（front+1）%m C．rear=（rear+1）%m D．front=（front+1）%（m+1）

  查看最佳答案

• 一个队列的入队顺序是1，2，3，4，则队列的出队顺序是（）。

  A．1，2，3，4 B．4，3，2，1 C．1，3，2，4 D．4，2，3，1

  查看最佳答案

• 定义一个学生类，学生信息有学号、姓名和成绩。成绩包括计算机、英语、数学成绩和平均分。要求利用队列实现学生的入队、出队和显示等功能。

  查看最佳答案

• 设循环队列的存储穸间为Q（1:50），初始状态为front=rear=50.经过 一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需 要的比较次数为（）

  A．49 B．1 C．50 D．0

  查看最佳答案

• 设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，real=15，则循环队列中的元素个数为（）

  A．16 B．20 C．0或35 D．15

  查看最佳答案

• 循环两列放在一维数组A[0M-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）

  查看最佳答案