单选题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
发布日期:2022-07-20
试题解析
循环队列
为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。
- 中文名
-
循环队列
- 领域
-
数据结构
- 有关术语
-
队列
- 外文名
-
Circular Queue
- 实现方式
-
单链表
- 特点
-
大小固定
初始
初始,读音chū shǐ,汉语词语,意思是开始。
- 中文名
-
初始
- 拼音
-
chū shǐ
- 外文名
-
initial
- 词义
-
开始
状态
状态是人或事物表现出来的形态。是指现实(或虚拟)事物处于生成、生存、发展、消亡时期或各转化临界点时的形态或事物态势。明 李东阳 《书马远画水卷后》:“右 马远 画水十二幅,状态各不同。” 郭沫若 《洪波曲》第十四章二:“每一个人的眼睛里面,都饱含着一种在饥饿状态中所独有的冷焰。”在科学技术中,指物质系统所处的状况。也指各种聚集态,如物质的固、液、气等态。
- 中文名
-
状态
- 主要包含内容
-
固态 液态 气态
- 相关书籍
-
《书马远画水卷后》
- 外文名
-
state
- 概念
-
系统的温度、压力、体积等一定时
- 相关人物
-
郭沫若、李东阳
标签:
"暂无标签"
正确答案:
A
解析:
循环队列顺序存储结构队列。循环队列中,rear指向队列中的队尾元素,front指向队头元素的前一个位置,本题中,在front指向的后一个位置和rear指向的位置之间,所有的元素均为队列中的元素。队列初始状态为front=rear=m,当front=15,rear=20时,队列中共有20-15(尾指针-头指针)=5个元素,寻找其中最大值的最坏情况是逐项比较,所以需比较4次。答案选择A选项。