首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-12-28
56
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Bs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
在SQL中,修改表结构的语句是:
在VisualFoxPro中,菜单程序文件的默认扩展名是:
运算结果不是2010的表达式是( )。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
下列二叉树描述中,正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
软件测试的目的是()。
随机试题
下列药物中与时辰药理学关系密切的是
油井窜槽可导致上部水层或底部水层的水窜入,影响正常油井生产。()
1977年《苏联宪法》
某医院腹腔镜室,由于病人较多,腹腔镜反复使用,清洗匆忙,消毒时间为25min,经监测发现腹腔镜管道有致病菌,其导致直接原因是
穿刺法适用于检查下列哪类药材的软化程度
治疗胰岛素依赖型糖尿病的常用药物可用于对胰岛素耐受的糖尿病人的治疗
根据企业外部环境和内部条件的变化,应及时地修订培训制度,修订培训制度时应符合()等要求。
组曲《中国狂想曲》的作者是()。
下列事件不符合科学依据的是()。
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel--thegene.The
最新回复
(
0
)