首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2013-02-27
97
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
O(nlog
2
n)
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/EzNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下有关scanf函数的叙述中错误的是()。
设有定义语句“doublex=123．456；”则语句“printf("％6．2f，％3．0f＼n"，x，x)；”的输出结果是()。
设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。
下列叙述中错误的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。
在一个C++源程序文件中定义的全局变量的有效范围是()。
下列关于模板的叙述中，错误的是______。
随机试题
简述农村社区的特点。
内脏下垂的主要病机是
A．丹蒌片B．冠心苏合丸C．益心舒胶囊D．复方丹参滴丸E．芪参益气滴丸胸痛胸闷，胸胁胀满，心悸，应选用的中成药是()。
电机干燥中，可采用的通电干燥法不包括( )。
在Word窗口中，用户不可以( )。
根据《合同法》，下列选项中关于违约责任的说法正确的有()。
在需要相对人无条件遵从的时候，()是最有效的。
随着信息网络的普及和工业产品的智能化，信息消费规模将不断取得新突破，对工业乃至国民经济的带动作用日益加大。目前各类以先进信息技术为支撑的智能产品和服务正在快速培育，这将催生一大批应用亮点和新型供给。以虚拟现实、增强现实技术为例，其快速发展使虚实交融的沉浸式
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni
最新回复
(
0
)
