首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-12-28
53
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Bs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用的命令
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是( )。
在VisualFoxPro中,下面描述正确的是
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
下面描述中不属于数据库系统特点的是
在数据库中建立索引的目的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
除法律另有规定之外,我国资产评估行政处罚的追究时效为()。
患儿,男,6个月。因间歇发热、咳嗽半个月就诊。拟诊支气管炎,给予口服头孢拉啶治疗,近2天发现口腔有白色点片状如凝乳块样物,不易拭去。护士在为患儿进行口腔护理时,宜选择的溶液是
女,24岁,末次月经日期记不清,来医院检查时子宫底在脐上1横指,胎心音正常。估计妊娠为
与分娩关系最为密切的骨盆平面是
在常温下为液态生物碱的是
企业所设置的“安全生产管理机构”是指()。
合同法律关系是指由合同法律规范所调整的,在民事流转过程中所产生的( )关系。
李某于2007年8月10日取得二级建造师注册执业证书,注册有效期满后若需继续执业,则李某最迟应当在()之前申请延续注册。
下列财产税行为税类的税种中,适用于外商投资企业、外国企业、外籍人员的有()。
Becomingawareofourmother’sage,notjustinnumbersofyearsbut______herpsychologicalandphysicalstate,oftenhelpsus
最新回复
(
0
)