首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-18
36
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/xmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号,课程名)等三个表,若规定一名教师可主讲多门课程,一名学生可选修多门课程,则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余,在数据库中应设计新表。下列关于新
下列给出的选项中,非法的变量名是
面向对象方法中,不属于对象基本特点的是()。
下列叙述中正确的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
考生情况表采用OLE对象字段保存考生照片,在使用向导创建窗体时,“照片”字段所使用的控件应该是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列方法中,属于白盒法设计测试用例的方法的是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
月末计交的各项税费中,应计入“营业税金及附加”的是()。
肿瘤治疗不包括
A.补肺益脾,固涩膀胱B.清心滋肾,安神固涩C.清热利湿,通利膀胱D.温补肾阳,固涩小便E.温补脾肾,升提固摄小儿遗尿肺脾气虚证的治法是
在成套设备、大型机械产品和交通工具的交易中,因为成交金额较大,产品生产周期较长,一般采用按工程进度和交货进度分若干期付清货款。一般采用的结算方式是:()。
锅炉在正式启动前必须煮炉。煮炉的目的是()。
下列选项所描述的情境中,物体P所受摩擦力f的示意图正确的是()。
下图示意某城市20世纪80年代和90年代平均人口年变化率,当前该城市中人口约1300万。据此完成以下题。该城市所在的国家可能是()。
ANewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10percentofthecountryisnowa"fooddesert."TheFood
Accordingtoarecenttheory,Archean-agegold-quartzveinsystemswereformedovertwobillionyearsagofrommagmaticfluidst
Itisfrequentlyassumedthatthemechanizationofworkhasarevolutionaryeffectonthelivesofthepeoplewhooperatethene
最新回复
(
0
)