首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2017-04-26
35
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/0lDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a
有以下程序段intj；floaty；charname[50]；scanf("%2d%f%s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为
在下列关于二叉树的叙述中，正确的一项是
下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*t){
在E-R图中，用来表示实体之间联系的图形是()。
算法的时间复杂度是指()。
随机试题
下列哪项病变中无多核巨细胞
A．胺类激素B．肽类激素C．蛋白质激素D．类固醇激素甲状旁腺激素是
男性，60岁。阑尾切除术后第6天起上腹隐痛，伴发热、寒战，体温高达39．5℃，无腹泻。右下胸叩痛，呼吸音减弱；腹稍胀，右上腹压痛，腹肌软，未及肿块，肠鸣音不亢进。最可能的诊断是
远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。
包运租船方式在很大程度上具有连续航次租船形式的基本特征。()
乙公司进口产品一批，关税完税价格160万元，关税65万元，适用25%的消费税税率，17%增值税税率，则该产品在进口环节应交消费税为()。
行政法就是行政机关制定的法。()
在Excel的sheet1表中，已经在B2到B46的单元格中填入了学生数学成绩，现要求在单元格C2中运用函数计算学生的平均成绩，正确的做法是()。
关于二十四史，下列说法不正确的是()。
______(直到最后一刻他才承认)thathehadmurderedhisgirlfriend.
最新回复
(
0
)
