首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-07-08
47
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ZwYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中显示“是”，否则显示“否”(必须使用公式)。
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为了实现幻灯片可以自动放映，设置每张幻灯片的自动放映时间不少于2秒钟。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
代码编写阶段可进行的软件测试是
下列叙述中错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下面不属于结构化程序设计风格的是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
随机试题
简述供应商关系的控制过程。
号“八大山人”的清初画家是（）
脑震荡最有诊断价值的表现是()
为了加强建设工程造价咨询市场管理，规范市场行为，建设部和国家工商行政管理总局联合颁布了《建设工程造价咨询合同(示范文本)》，该示范文本由（）组成。
()是由互通道路、河流、沟渠等线形地物封闭起来的地块。
现场检查的主要措施中，不包括( )。
根据合同法律制度的规定，下列各项中，属于无效合同的有()。
20×7年年初甲公司为其销售精英设定了一项递延年金计划：将当年利润的6％提成作为奖金，但要三年后，即20×9年年末才向仍然在职的员工发放。甲公司在20×7年年初预计3年后企业为此计划的现金支出为600万元。甲公司选取同期同币种的国债收益率作为折现率，20×
克里特文明
以下关于太平天国起义的历史功绩和历史意义的描述正确的是
最新回复
(
0
)
