首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2014-04-21
46
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/brBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后，内存变量y的值是( )。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO
下列链表中，其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
数据库系统的数据完整性是指保证数据的( )。
数据流图中带有箭头的线段表示的是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
机体排泄器官有()
氢氯噻嗪选择性分布在
垄断企业能够成为价格的制定者，原因是垄断企业生产了该行业的全部产品。()
皮影戏的发源地是()。
试列举几种需要进行分类讨论的题型．
下列我们日常生产生活所需的产品中，不属于发酵工程产品的是()。
China’semploymentandre-employmentsituationremainstoughwithasurgethisyearinthenumberofgraduateshittingthejobm
Hewillbesadwhenhe______thebadnews.
WhichofthefollowingisafeatureoftheoldFrenchwayoflife?Whatdoesthepassagemainlytalkabout?
A、Itactuallydoesmoreharmthangood.B、Itcausesdamagetosomeorgansofourbody.C、Itworksbetterwhencombinedwithothe
最新回复
(
0
)
