首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2019-06-12
100
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
选项
A、4
B、6
C、m一5
D、m一6
答案
A
解析
初始状态为front=rear=m,说明初始状态为空。经过一系列入队与退队运算后,front=15,rear=20,则当前共有5个元素,在最坏情况下,需要比较的次数为4次,答案选A。
转载请注明原文地址:https://kaotiyun.com/show/4ARp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
以下选项中叙述正确的是()。
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是()。
下列给定程序中,函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’~’9’,则将’0’转换成’9’,’1’转换成’8’,’2’转换成’7’,……,’9’转换成’0’;若是其他字符则保持不变;并将转换后的结果作为函数值返回。请在下划线处填入正
下面结构体的定义语句中,错误的是()。
负责数据库中查询操作的数据库语言是( )。
数据库设计中反映用户对数据要求的模式是
下面对软件测试描述错误的是()。
随机试题
只要物质蒸气的温度低于其临界温度,就可采取加压的方式将其液化
下列属于显性知识的是
关于辨脓的方法,错误的是()
集体土地上的房屋转为国有土地上的房屋,申请人应当自事实发生起()日内,向登记机关提交用地证明等有关文件,申请房屋所有权初始登记。
当量子能量达到12eV以上时,对物体有电离作用,能导致机体的严重损伤,这类辐射称为()。
协定存款账户视同()使用,不得透支。
下面哪些是国务院组成机构?()
隋朝统一的条件主要有______。①人民渴望实现全国的统一②全国的交通比过去发达③北方民族的大融合④江南经济的发展
()是中国现存最大的一处坛庙建筑,原来是明、清两代皇帝祭天、祈祷丰收的地方。
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历
最新回复
(
0
)