首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-04-25
61
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/R1Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面C++带有默认参数函数的叙述，正确的是( )。
下面是关于派生类声明的开始部分，其中正确的是
意味着一个操作在不同的类中可以有不同的实现方式的是指( )。
定义如下一维数组：inta[5]，*p；，则下列描述错误的是()。
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2
以下循环体的执行次数是 main() {int i,j; for(i＝0,j=1;i＜＝j+1;i+=2,j--) cout＜＜i＜＜endl;
存取指针所指的值时，采用的运算符是
下列关于线性表叙述中，不正确的是()。
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
所有的函数模板定义都是以关键字______开始的，该关键字之后是用______括起来的形式参数表。
随机试题
各领域发展水平的最高值是确定总目标的基础。()
正常胸片中，左心缘上段向左突出的弓状影为
下列关于违约责任的说法，错误的是()。
各种收益曲线的( )不同。
运用公式“y=a+bx”编制弹性预算，字母x所代表的业务量可能有（）。
(2018年)甲企业为增值税一般纳税人，其生产的M产品适用的增值税税率为13％。2019年12月1日，该企业“应收账款”所属明细科目的借方余额合计为300万元，“坏账准备——应收账款”科目的贷方余额为20万元，企业确认收入的同时结转销售成本。12月份该企业
把对集体的管理和对个别学生的管理结合起来的班级管理方式是()。
心理学研究表明，人们的认识和情感有时并不完全一致。因此，在师生沟通中，教师的有些话虽然完全正确，但学生却因碍于情感而觉得难以接受，这时需要教师采用()的表达方式。
【《邦联条例》】浙江大学2002年世界近代史真题
在用恒定刺激法测量重量差别阈限的实验中，标准刺激和比较刺激是继时呈现的，这时需要平衡的误差是()
最新回复
(
0
)
