首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-15
44
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/yG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在项目管理器中,将一程序设置为主程序的方法是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
随机试题
患儿,1岁,体重8kg,腹泻3天,每天10余次。稀水便,尿量减少,精神萎靡。查体:皮肤弹性差、眼窝略凹、泪少、心音正常、双肺呼吸音清、腹软。血钠138mmol/L。其脱水性质可判断为()。
普通螺纹的牙型角是60°,英制螺纹的牙型角是()。
我国现行个人所得税法采用的是()
马克思主义哲学与唯心主义哲学、旧唯物主义哲学的根本区别是()
病人酗酒数年,因患急性胰腺炎住院,他的护理措施不包括
牙周膜的正常厚度为
居住小区雨水口的布置应根据地形、建筑物位置,沿道路布置,()部位宜布置雨水口。
在Word2003中新建“文档1”,保存该文档时,将()。
在SQL语句中,用来创建数据表的SQL短语是( )。
A、Gotoatheatre.B、Gotoadance.C、Gotothestudents’center.D、Gotoalecture.D
最新回复
(
0
)