首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
81
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
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＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]=＂acc＂，aa[10]=＂
以下叙述中正确的是()。
以下关于结构化程序设计的叙述中正确的是()。
负责数据库中查询操作的数据库语言是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
以下不属于C语言整数的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。
随机试题
血浆中起最主要作用的缓冲对是
预防过敏性哮喘发作的平喘药是
[2010年第149题，2008年第134题，2006年第152题]按现行规范的规定，盲道的颜色宜为：
据《建设工程安全生产条例》，设计单位应当按照法律、法规和工程建设强制性标准进行设计，防止因设计不合理导致生产安全事故的发生。对建设工程的设计，______应当对其设计负责。
“账外账”是指不在依法没置的会计账簿上对经济业务事项进行统一登记核算，而另外私自设置会计账簿进行登记核算的行为。()
海运提单的性质与作用是()。
在万能保险中,其保险单的现金价值与纯保险金额是分开计算的。这种做法所体现的万能保险的特征之一是:()。
列宁对辩证唯物主义物质范畴的定义是通过()界定的。
唐朝在西突厥地区建立安西都护府和北庭都护府对巩固边防、维护中西陆路交通和经济文化交流起了很大作用。()
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
最新回复
(
0
)
