首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-07-28
55
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/gFAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
符号常量可以用宏定义define和______来表示。
下面程序的输出结果是()。#include＜iostream＞usingnamespaceStd；intmain(){intx[6]={1，3，5，7，9，11}，*k，**s；
考虑一年四季的顺序关系时，下列数据元素前者不是后者前件的是()。
下列程序编译错误，是由于划线处缺少某个语句，该语句是【 】。#include＜iostream.h＞classA{______private:intnuml;public
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
下列特征中不是面向对象方法的主要特征的是()。
下列输出字符，A，的方法中，()是错误的。
随机试题
我国原盐生产的三大种类包括海盐、井矿盐和湖盐。近年来，我国井矿盐逐渐取代海盐，成为我国最主要的原盐品种。2016年下半年，我国原盐实际产量占全年的比重比上半年约：
在。Excel2003中，下列关于在工作簿中移动和复制工作表的叙述，错误的是___________。
颅内压升高不能出现
甲减黏液水肿性昏迷的治疗首选治疗是()。
拔除胸腔闭式引流管时，应嘱患者()
交流电源的()是标志其电能质量的重要指标。
一个赔付率超赔合同规定，赔付率超过75％以后的50％，由接受公司负责，并规定120万元为赔付限额。分出公司的净保费收人为200万元，已发生赔款为160万元。根据以上资料，回答下列问题：接受公司负责的赔款应该是()万元。
个人所得税、印花税、耕地占用税均通过“应交税费”科目核算。()
DepressionCarrieMcintyreandDamonThompsonwereeagerlyplanningtheirfuturetogether.TheyoungFloridacouplehadgoo
期货合约与远期现货合约的根本区别在于()。
最新回复
(
0
)
