首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
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
)