首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2017-04-26
40
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/0lDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__
以下叙述中错误的是
若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI)；
下列语句段中，正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
下列叙述中正确的是
有下列二叉树，对此二叉树中序遍历的结果为()。
算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_________和拥有足够的情报。
随机试题
试用新药时，需要提供的资料不包括
具有“疾滑利”特性的气是
A．穿过棘孔的动脉分支B．穿过下颌孔的动脉分支C．穿过眶下孔的动脉分支D．穿过切牙孔的动脉分支E．穿过蝶腭孔的动脉分支眶下动脉是
诉讼时效因当事人一方提出要求而中断，下列哪一情形不能产生诉讼时效中断的效力?（）
以下有关职业道德基本原则的说法中，正确的有()。
火星的甲烷标志不断变化，这可能是地下生物圈活动的结果。另外，这些标志的附近地表有大量的硫酸盐黄钾铁矾，这是一种在地球温泉里发现的矿盐，尽管像温泉这样的环境不适合生命存在，但科学家在这样的环境里已经发现了生命体。这段文字强调的是()。
下列思想家属于英国启蒙思想家的有()。①卢梭②洛克③霍布斯④斯宾诺莎
“三个代表”重要思想是马克思主义中国化的最新理论成果，它与马克思列宁主义、毛泽东思想、邓小平理论是一脉相承的统一的科学理论。这种一脉相承具体表现在()。
农村义务教育除按省级以上人民政府及行政主管机关规定收取的费用外，不得向农民和学生收取其他费用。()
Nobodywenttovisithimwhenhewasaccusedofkilling,______?
最新回复
(
0
)
