首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-11-23
44
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为；n（n一1）／2。而堆排序法在最坏的情况下需要比较的次数为0（nlog
2
n）。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/OsAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列对基类和派生类关系的描述中，错误的是()。
cout．put(’A’)；，还可以表示为【】。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
有如下程序：#include＜iostream＞usingnamespacestd;intgetSum(intnum);intmain(){inti;for(i=1;i
冒泡排序算法在最好的情况下的元素交换次数为【】。
关于read()函数的下列描述中，正确的是()。
下列for语句的循环次数为【】。for(inta=0，b=1；b&&a＜5；a++)；
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
A．腺癌B．鳞癌C．两者皆有D．两者皆无胃癌的组织学类型包括
药物的内在活性是指
甲参加乙旅行社组织的旅游活动。未经甲和其他旅游者同意，乙旅行社将本次业务转让给当地的丙旅行社。丙旅行社聘请丁公司提供大巴运输服务。途中，由于丁公司司机黄某酒后驾驶与迎面违章变道的个体运输户刘某货车相撞，造成甲受伤。甲的下列哪些请求能够获得法院的支持?(20
甲企业为增值税一般纳税人，适用的增值税税率为17％。2017年1月至11月“利润表”部分项目的累计发生额为：税金及附加900万元、销售费用750万元、管理费用1500万元、财务费用300万元。2017年12月该企业发生如下经济业务：(1)2日，购入一台需
《企业内部劳动关系管理制度》所调整的行为是作为劳动过程组成部分的()。
记忆力的形成是一个渐进的过程，最初大脑仅是暂时存储新信息，将记忆长期化需要主动巩固和加深。德国神经退行性疾病研究中心和波恩大学的研究人员却发现，在休息状态时，大脑不需要外界干预也能激活记忆内容。研究人员采用一套模式识别算法，来寻找最初大脑编码的神经元活动模
哈拉巴文化
A、$100B、$120C、1200D、1000B根据对话可知，借钱金额为1000美元，时间1年，利率12％，所以到期应还的利息为1000×12％×1，即120美元。
Themainagendaoftheboardofdirectors’meetingwasa______oftheissuesthatwouldariseoncethepurchaseofanaffiliatep
TheexperimentconductedinNewcastleUniversityshowsthat______.GilbertRobertswasshockedbecause______.
最新回复
(
0
)
