首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-25
41
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/PEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是#include<iostream.h>voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++
下列SQL语句中,用于修改表结构的是
有如下程序:#include<iostream>usingnamespacestd;classsample{private:intx,y;public:sample(inti
在模块化程序设计中,按功能划分模块的原则是
下面程序错误的语句是①#include<iostream.h>②voidmain()③{④int*p=newint[1]⑤p=9⑥cout<<*p<<end1;⑦
以下不正确的定义语句是
C++语言中标点符号中表示一条预处理命令开始的是
以下叙述正确的是
要实现多态性,派生类中的虚函数必须( )。
以下选项中合法的用户标识符是
随机试题
与放射物质无关的肿瘤是()
男性,44岁,发作性心慌、心悸2天。心电图诊断为心房扑动,心房率320次/分,心室率160次/分,呈2:1下传。下列哪项治疗措施是最有效的
不符合系膜增生性肾小球肾炎的描述是
下列是软膏油脂类基质的是
公路隧道的日常保养及维修工作,主要内容有()。
企业的应付账款确实无法支付的,报经批准后,转作()。
数学以其高度的抽象性、严密的逻辑性以及广泛的应用性,渗透于科学技术以及实际生产、生活的各个领域.数学教育贯彻理论联系实际,最有效、最直接的途径是数学试题的改革,因此高考中出现应用性问题是顺理成章的.但学生在解决应用问题方面仍存在一定的困难.请就“如何培养高
下列词语中,加下划线字的注音全都正确的一组是()
计算=__________.
下列关于条件语句IF—ENDIF的说话不正确的是______。
最新回复
(
0
)