首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2015-12-25
61
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/KWDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，下列关于文件操作的叙述正确的是()。
有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}
若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
下列选项中非法的字符常量是()。
在面向对象的程序设计方法中，类的实例称为______。
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j;for(i=0,j=1;i＜j+1;i+=1,j--)phntf("%d\n",j);}
用链表表示线性表的优点是()。
在下列几种排序方法中，要求内存量最大的是______。
下列循环的循环次数是______。intk=2;while(k=0)printf("%d",k);k--;printf("\n");
数据结构中,与所使用的计算机无关的是数据的
随机试题
结合实际分析影响教育规划准确性的因素。
补肝肾明目，治疗肝肾亏虚视物昏花的药对为
A．早晨服药B．餐中服药C．餐前服药D．睡前服药E．空腹服药为了使药物作用与胆固醇合成高峰期同步，调节血脂药普伐他汀宜于()。
下列不属于典型结核病临床表现的是()。
白浆土是发育于温带和暖温带湿润季风气候条件下，有周期性滞水淋溶的土壤。()
某企业总变电所电压等级为110/10kV，分别向四个车间变电所提供10kV电源，这四个车间变电所的计算负荷如下：1＃车间变电所P1＝2440kw,Q1＝3245kvar,S1＝4060kV.A,cosψ1＝0.6；2＃车间变电所P2＝182
—______clevertheboyis!—Heisamazing.
如果美国失业率高企不下，消费开支将会再度下滑，最终______经济复苏。填入横线部分最恰当的一项是()。
教育实验研究报告的主要部分是研究的()。
(1)设f(χ＋y，χ－y)＝χ2－y2＋，求f(u，v)，并求(2)设z＝f(χ，y)由f(χ＋y，χ－y)＝χ2－y2－χy确定，求dz．
最新回复
(
0
)
