首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2019-01-26
63
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
在循环队列中元素的个数为“(rear-front=M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-1=m-6。
转载请注明原文地址:https://kaotiyun.com/show/on0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
下面描述中错误的是
数据库技术的根本目标是要解决数据的
VBA程序流程控制的方式是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列关于二叉树的叙述中,正确的是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
随机试题
儿化
()是指把抽象出来的事物属性推广到具有这些相同属性的一类事物上去,从而形成关于这一类事物的普遍概念。
应用文字进行健康教育的首要条件为()
1mol丙酮酸在线粒体内彻底氧化生成ATP的摩尔数量是
当订立合同双方对格式条款有两种以上的解释时,应()。
甲、乙签订一份租赁合同。合同约定,如果甲父死亡,则甲将房屋出租给乙居住。下列对该民事法律行为的表述中,正确的有()。
物流中心布局主要有哪几种?
下列词语中,字形读音全部正确的一项是()。
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
Whatisthespeaker?
最新回复
(
0
)