移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

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

发布日期:2021-11-22

设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,fron...
A

5

B

6

C

m-5

D

m-6

试题解析

循环队列

为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。

中文名
循环队列
领域
数据结构
有关术语
队列
外文名
Circular Queue
实现方式
单链表
特点
大小固定

初始

初始,读音chū shǐ,汉语词语,意思是开始。

中文名
初始
拼音
chū shǐ
外文名
initial
词义
开始

状态

状态是人或事物表现出来的形态。是指现实(或虚拟)事物处于生成、生存、发展、消亡时期或各转化临界点时的形态或事物态势。明 李东阳 《书马远画水卷后》:“右 马远 画水十二幅,状态各不同。” 郭沫若 《洪波曲》第十四章二:“每一个人的眼睛里面,都饱含着一种在饥饿状态中所独有的冷焰。”在科学技术中,指物质系统所处的状况。也指各种聚集态,如物质的固、液、气等态。

中文名
状态
主要包含内容
固态 液态 气态
相关书籍
《书马远画水卷后》
外文名
state
概念
系统的温度、压力、体积等一定时
相关人物
郭沫若、李东阳

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!