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