首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-11-25
23
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为；n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/PEAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若有以下程序#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){a=i;
有以下程序：#include＜iostream＞usingnamespacestd;intmain(){chars1[10],s2[10];char*p=s1,*q=s2;
在一个C++程序中，每个变量都必须遵循______的原则。
语句int*i;i=newint[10]；，释放指针i的语句是【】。
若有说明语句chara[]="Itismine"；char*p="Itismille";则以下不正确的叙述是()。
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private:intreal;iht
设二叉树如右：对该二叉树进行后序遍历的结果为______。
一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为【】的联系。
下列哪个是C++语言的有效标识符?
随机试题
世界知识产权组织管理的公约、条约有()
锻炼手指精细活动能力的作业训练为
某患者因腹泻、呕吐入院。心电图：ST段水平压低，T波倒置，U波增高。最可能的病因是
征地是国家的行政行为,而不是土地买卖。()
利用企业净现金流量加上扣税后的长期负债作为企业价值评估的收益额，其直接资本化的结果应该是企业的()。
已知向量a=(2，4，一1)，b=(一1，2，4)，c=(λ，2，一5)，若a，b，c三个向量共面，则实数λ的值为()．
下列各句中，加下划线成语使用恰当的一项是：
非战争军事行动是指在相对和平环境下，运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义，下列属于非战争军事行动的是：
A、 B、 C、 D、 B按题意，这是利用定积分求这个数列的极限，先由对数性质，转化为求和式的极限．
Astheoldsayinggoes,youarewhatyoueat.Thefoodsyoueatobviouslyaffectyourbody’sperformance.Theymayalsoinfluenc
最新回复
(
0
)
