首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为______。
在最坏情况下,堆排序需要比较的次数为______。
admin
2013-02-27
31
问题
在最坏情况下,堆排序需要比较的次数为______。
选项
答案
O(nlog
2
n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1) /2;简单插入排序所需要的比较次数为n(n-1) /2;希尔排序所需要的比较次数为O(n
1.5
个) ;堆排序所需要的比较次数为O(nlog
2
n) 。
转载请注明原文地址:https://kaotiyun.com/show/4qVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
表达式(int)((double)9/2)-9%2的值是()。
有以下程序 #include<stdio.h> voidfun(char*a,char*b) { a=b; (*a)++; } main() { charch1=’A’,ch2=’a’,*p1=&ch1,*p2=&ch
以下不能作为合法常量的是()。
给定程序中,函数fun的功能是:求SS所指字符串数组中长度最长的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注
若有定义语句:char*sl="GOOD",*s2="good":以下选项中,能够输出“GOOD”语句的是()。
下列数据中属于“字符串常量”的是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
给定程序MODl1.C中函数fun的功能:将一个十进制整数n转换成r(二~十六)进制形式。示例如下。输入12516,则输出:7D输入92,则输出:1001请改正程序中的错误,使它能得出正确的结果。
在公有派生的情况下,派生类中定义的成员函数只能访问原基类的
下列运算符重载函数的原型错误的是()。
随机试题
按建设工程生产组织的特点,一个项目往往由众多参与单位承担不同的建设任务,而各参与单位的()不同,因此就形成了不同类型的项目管理。
《蜀道难》是一首( )
DRAM存储器的中文含义是______。
A.HbAB.HbHC.HbA2D.HbSE.HbF成人主要的生理性血红蛋白是
关于发育的曲线图法的描述中哪项是错误的
甲公司向乙宾馆发出一封电子邮件称:现有一批电器,其中电视机80台,每台售价3400元;电冰箱100台,每台售价2800元,总销售优惠价52万元。如有意购买,请告知。乙宾馆接到该电子邮件后,遂向甲公司回复称:只欲购买甲公司50台电视机,每台电视机付款
下列关于正当防卫的构成要件说法正确的是()。
Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20
下面哪一种接口不是无线通信接口?()。
Accordingtowhatyouhavejustsaid,amItounderstandthathisnewpost______noresponsibilitywithitatall?
最新回复
(
0
)