首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-09-15
74
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/wqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的描述中正确的是
在VisualFoxPro中,下面描述正确的是
下列关于栈的叙述中,正确的是
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
设有学生表S(学号,姓名,性别,年龄)、课程表C(课程号,课程名,学分)和学生选课表SC(学号,课程号,成绩),检索学号、姓名和学生所选课程的课程名和成绩,正确的SQL命令是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在SQL语句中,与表达式"年龄BETWEEN18AND25"功能相同的表达式是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
对下列二叉树进行前序遗历的结果为
随机试题
一组样本数据为:10.0,10.1,9.8,10.2,9.9,则该样本组平均值与极差分别为________。
开放式浇注系统适用于浇注()。
关于横纹肌收缩的叙述,哪几项是错误的
善恶多指______的表现,顺逆多指______。
电子邮政系统的功能框架结构包括()。[2007年真题]
帝王谥号主要依据其生前行为而定。下列各项中属于谥号的是()。
(2006年单选32)春秋时期“竹刑”的制作者是()。
Whatarethespeakerstalkingabout?
Manycourtsarereported______inChinatohandleintellectualpropertyrightstoprotectforeignanddomesticcompaniesandindi
A、Theyhavebeencooperatingforacoupleofyears.B、Theyareabouttosignthefirstcontractbetweenthem.C、Theyhavebeenl
最新回复
(
0
)