首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
52
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/X7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
给定程序MODll．C中函数fun的功能是：给一维数组a输入任意4个整数，并按下例的规律输出。例如输入1、2、3、4。程序运行后将输出以下方阵。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
对表进行水平方向和垂直方向的分割，分别对应的关系运算是()
下列叙述中错误的是()。
以下叙述中正确的是()。
下列叙述中正确的是
下列关于队列的叙述中正确的是
若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y
设有如下关系表： 则下列操作中正确的是()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。
随机试题
某建设工程合同工期为25个月，经总监理工程师批准的施工总进度计划如下图所示。当该计划执行至7个月末时，发现施工过程D已完成，而施工过程E拖后两个月。由于E工作延误是承包人自身原因造成，故应采取工期一成本优化方式压缩后续关键
对上市公司资产负债率的要求为
用三氯化锑反应可鉴别药物
目前，在我国境内必须进行招标的工程项目不包括（）。
某企业2013年12月31日结账，“交易性金融资产”科目余额为400000元。那么，该企业2013年12月31日的资产负债表中，“交易性金融资产”项目为400000元。()
某企业长期发行债券1000万元，筹资费率2%，债券利息率10%，所得税税率30%，则其资本成本率是()。
(2001年考试真题)根据《中华人民共和国公司法》的规定，有限责任公司的下列人员中，可以提议召开股东会临时会议的有()。
根据《民法总则》的规定，下列各项中，属于无效的民事法律行为的有()。
下列不属于货币市场的是()。
Thedifferencebetweenaliquidandagasisobvious【66】theconditionsoftemperatureandpressurecommonlyfoundatthesurface
最新回复
(
0
)
