首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
43
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif((x
若有以下程序：#include＜stdio．h＞charfun(charx){rettlrnx*x+＇a＇；)main(){chara．b=0：for(a=0；a＜4；a+=1){b=fun(a)；putchar(b)；}pri
负责数据库中查询操作的数据库语言是()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内
下列叙述中正确的是()。
软件设计中模块划分应遵循的准则是()。
以下不属于C语言整数的是()。
下列各组排序法中，最坏情况下比较次数相同的是()。
随机试题
金属材料在常温下对大气、水蒸气、酸及碱等介质腐蚀的抵抗能力称为()。
讲授齿条铣削时，应注意阐述齿条铣削与齿轮加工的关系，齿条与齿轮是完全不同的两种零件。
肺通气所遇到的弹性阻力来自()
基金管理公司、基金代销机构在销售基金时不得给予投资人折扣。()
深圳证券交易所的运作系统包括()。Ⅰ．集中竞价交易系统Ⅱ．大宗交易系统Ⅲ．固定收益证券综合电子平台Ⅳ．综合协议交易平台
乙公司是一家拥有“中国驰名商标”荣誉的燃气具生产企业，根据对市场环境的分析，确定其新竞争战略为：依托强大的制造优势，精尖的开发，把产品线集中到热水器这个行业上来，而在热水器这个主业中，又以普通燃气热水器为核心产品，并将其做大做强，做出规模效益。为此，该企业
教师职业道德的实践功能集中表现在教育功能、调节功能、______等方面。(2014．湖南)
公安机关治安行政管理权包括()。
以下代码的输出结果是()。print(1．5＋2．1＝＝3．6)
A、EUpeoplearehostiletoConstitutionB、EUhasdualnaturewhichwouldbepreservedforalongtimeC、theGreensjustdidthe
最新回复
(
0
)
