首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2020-07-08
35
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ZwYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以Photo(1).jpg~Photo(12).jpg命名。现在,请你按照如下需求,在PowerPoint中完成制
在考生文件夹下打开文档Word.docx。为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:调整文档纸张大小为A
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:保存“Excel.xlsx”文件。
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):通过合并
设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据;统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“素
下面属于黑盒测试方法的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“ppT一素材.docx”,按照下列要求完善此文稿并
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
北京某高校的王朋老师制作演示文稿的水平非常高,他制作的各类演示文稿深受用户好评。最近,王朋老师受北京市节能环保低碳创业大赛组委会委托,将要制作一份有关赛事宣传的演示文稿,该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
随机试题
火山喷发可以放出大量能量,这种能量属于()。
下列不属于“改革文学”作品的是()
关于我国《节水型社会建设“十一五”规划》提出的总体目标描述正确的是()。
下列说法正确的是()。
某县一家具生产企业为增值税一般纳税人,2013年12月份发生如下业务:(1)从国外进口一台生产设备,关税完税价格为40万元,将该设备从海关运往企业车间,发生运费8万元,已取得运输公司开具的普通发票;另外进口一辆豪华轿车奖励给业绩非常突出的销售经理,关税完
我国普惠金融发展仍面临的问题和挑战有()。
公安机关依法享有使用警械、武器实施管理、守卫、保护、制服和杀伤的权力。下列属于此项权力的有( )。
对于被困在火场的人来说,下列做法不恰当的是()。
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
A、Gotosummerschool.B、Takeavacation.C、Stayathome.D、Earnsomemoney.D男士说不能只是闲着(sitaround),但又没有现成的工作(jobsavailable),说明
最新回复
(
0
)