首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-07-08
24
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ZwYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A
“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
十进制整数设为整数类I，则下面属于类I的实例的是
下面属于黑盒测试方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中正确的是
下列叙述中正确的是
在计算机中，组成一个字节的二进制位位数是()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
随机试题
影响消费者决策的心理因素可以分为
新版检验检测机构资质认定证书由证书和附表构成，两者包括的内容不同，其中不属于证书表述的内容是()。
拟建工程与已完工程采用同一个施工图，但两者基础部分和现场施工条件不同，则对相同部分的施工图预算，宜采用的审查方法是()。
电子招投标在截止投标时间前，可解密提取投标文件的是()。
项目管理作为一门学科，已经历了几个阶段的变化，它们是( )。
根据《反洗钱法》的规定，金融机构在反洗钱方面的义务主要有()。
我国的四大鸣沙山，是指甘肃鸣沙山、宁夏的沙坡头、新疆的响沙湾和内蒙古的巴里坤鸣沙山。()
《教育漫话》是英国近代教育家______的教育代表作。
根据图3回答26、27、28题。图3是2003年4月24日至5月11日北京、全国每日新增SARS确诊病人和疑似病人的人数变化曲线。日新增确诊病人人数与日新增疑似病人人数之间______。
FreeSchoolMealsMillionsofAmericanschoolchildrenarereceivingfreeorlow-costmealsforthefirsttimeastheirparen
最新回复
(
0
)
