首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2019-01-26
78
问题
设循环队列为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提供的数据访问接口的是()。
在关系模型中,每一个二维表称为一个
在现实世界中,每个人都有自己的出生地,实体“人"与实体“出生地"之间的联系是
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示含有不及格成绩的学生的“姓名
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
下列与队列结构有关联的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
长期投资现金流出量包括垫支的流动资金和()
慢性缩窄性心包炎最常见的病因是
下列建设工程项目中,必须实行工程监理的有()。
下列质量问题中,不属于施工单位在保修期内承担保修责任的有( )。
在确定借款费用暂停资本化的期间时,应当区别正常中断和非正常中断。下列各项中,属于非正常中断的有()。
随着时代的进步,新型的、民主的家庭气氛和父母子女关系正在形成,但随着孩子的自我意识逐渐增强,很多孩子对父母的教诲听不进或当作“耳边风”,家长感到家庭教育力不从心。教师应该()。
西周穆王统治时期制定的具有代表性的法典是()。(2012年单选32)
TedKennedyismentionedinthefirstparagraphtoTheauthor’sattitudetowardsthisimmigrationreformseemstobe
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
A、HedidnotfightintheRevolutionmyWar.B、Hedidnotreallyexist.C、Hewasanimportanttownleader.D、Hewasnottheonly
最新回复
(
0
)