首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
34
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于C++流的叙述中，正确的是()。
下列情况中，不会调用拷贝构造函数的是()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；
有如下程序：撑include＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；}～Obj(){i-；}staticintgetVal(){retu
有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
下列有关类继承的叙述中，错误的是()。
下列有关继承和派生的叙述中，正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
随机试题
患者，男，33岁。3日来右下后牙痛，不能咬物。半年前，发现右下后牙龈有小包，平时无明显不适。检查见46龋深，穿髓孔探无感觉，叩诊(土)，47、46间根尖处牙根有瘘管开口，压挤少许脓液流出。48前倾阻生，龈红肿明显，探龈袋深部有脓液。X线片见46远中根尖周X
取注射液2ml，加3%.氯化钙液2～3滴。该方法是检查注射剂中
对于昏迷病人或婴儿，护理时宜采取的模式是
同一验收批砂浆试块抗压强度最小一组平均值，按质量标准规定，最低强度值不得小于()
施工方的项目管理，是指自项目开始至项目完成，通过项目策划和项目控制，实现项目的费用目标、进度目标和质量目标。对此，下列说法中正确的是()。
质量监督小组的管理方式属于()。
2011年12月1日，A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下：(1)租赁标的物：CF型数控车床。(2)租赁期开始日：2011年12月31日。(3)租赁期：2011年12月31日～2014年12月31日，共计36个月。(
如果采用五项移动平均修匀时间数列，那么所得修匀数列首尾各少()。
在Excel中，把单元格指针移到Y100的最简单的方法是(5)。
A、正确B、错误B
最新回复
(
0
)
