首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
55
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/mKtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
设有定义语句int(*f)(int);则以下叙述正确的是（）。
有以下程序段intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c：k：执行程序段后，k的值是
C语言程序的模块化通过以下哪个选项来实现
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
负责数据库中查询操作的数据库语言是
以下不能将S所指字符串正确复制到t所指存储空间的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；
在软件开发中，需求分析阶段产生的主要文档是( )。
随机试题
分光光度计接通电源后，指示灯和光源灯都不亮，电流表无偏转的原因有()。
我国实行对外开放，为什么必须坚持独立自主、自力更生的方针?
患者身目俱黄，头重身困，胸脘痞满，食欲减退，恶心呕吐，腹胀、便溏，苔厚腻微黄，脉濡缓。治疗上应首选：
患者腰膝酸软乏力，失眠多梦，心悸健忘，治疗宜选用
心身疾病的治疗原则，不包括
进行分部工程和单位工程评分时，采用加权平均值计算法确定相应的评分值。对于一般工程权值取1，主要工程权值取()。
下列哪些属于离散程度分析的指标?
某企业2013年12月31日结账，“交易性金融资产”科目余额为400000元。那么，该企业2013年12月31日的资产负债表中，“交易性金融资产”项目为400000元。()
关于清算与交收，下列表述中正确的有()。
Whensailorsareallowedashoreafteralongtimeatsea,theysometimesgetdrunkandcausetrouble.Forthisreason,thenavy
最新回复
(
0
)
