首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2020-06-06
52
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Aq0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表中要显示格式为"共N页,第N页"的页码,正确的页码格式设置是( )。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区添加一个标签
VBA程序中,打开窗体应使用的命令是
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询,查找并显示有摄影爱好的学生的“学号”、“姓名”、“
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。将宏“mTest”重命名,保存为自动执行的宏。
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。在“tStudent”表结构的最后一行增加一个字段,字
下列关于二叉树的叙述中,正确的是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
随机试题
电子商务的虚拟性表现在两个方面:首先,____________。其次,交易过程的某些环节被虚拟化。
某报业集团面向高校毕业生招聘文字编辑,请根据职位要求,结合自身情沉,写一封300字左右的求职信。要求:(1)内容充实,格式规范,语言得体。(2)文中不得出现与考生本人有关的信息,如涉及校名、人名等请用××代替。
A、飞沫传播B、疫水传播C、虫媒传播D、接触传播E、土壤传播日本血吸虫病是()
男性,7岁,近2年发育明显迟于同龄儿童,近1个月出现咳嗽、低热,经抗感染治疗后无明显好转。PPD试验(++)阳性,应考虑该儿童患有
A、煎煮法B、浸渍法C、渗漉法D、水蒸气蒸馏法E、超临界流体提取法贵重药材、毒性药材及高浓度制剂使用()
甲、乙两家施工单位分别承包丙建设单位两个标段的土建工程,并签订了安全生产管理协议,明确了各自的安全生产管理职责。下列有关安全生产管理协议的内容中,正确的是()。
海源水产加工厂原是一家大型国有企业,发生以下事项:(1)新的领导班子上任,决定精简内设机构,中层干部轮岗,将会计部撤并到厂部办公室,同时任命办公室主任吴某兼任会计负责人。撤并以后,会计主要工作重新分工如下:原会计部主办会计继续留任会计工作,原设备处工作人
进境货物使用的木质包装应加贴()标识。
被辞退的公安民警可以领取()。
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere
最新回复
(
0
)