2024年计算机二级C语言每日一练 5月14日

1.设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系 列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为 ( )。

A.1

B.2

C.m-1

D.0或m
 

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

A.4

B.6

C.m-5

D.m-6
 

3.设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系 列入队与退队运算后，front=20，rear=15，要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为( )。

A.5

B.6

C.m-5

D.m-6
 

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

A.19

B.20

C.m-19

D.m-20
 

5.下列叙述中正确的是( )。

A.循环队列是顺序存储结构

B.循环队列是链式存储结构

C.循环队列是非线性结构

D.循环队列的插入运算不会发生溢出现象

扫码免费领取每日一练答案解析