首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
36
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1),2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Quhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行以下Command1的Click事件过程,在窗体上显示OptionBase0PrivateSubCommand1_Click()Dimaa=Arr
变量未赋值时,数值型变量的值为0,字符串变量的值为
为了使窗体的大小可以改变,必须将它的BorderStyle属性设置为
下列正确的VisualBasic注释语句是
软件开发环境是全面支持软件开发全过程的【】集合。
下面一段程序定义了一个名字为“books”的记录,其4个域的域名及数据类型如下:域名数据类型数据长度title字符型40
下列有关二叉树的说法中,正确的是()。
与传统的程序设计语言相比,VisualBasic最突出的特点是
对关系数据库来讲,下面()说法是错误的。
如果要改变窗体的标题,则需要设置的属性是______。
随机试题
魏碑:仿宋:字体
论述决策的影响因素。
药物的首过消除可能发生于
新安装或长期停用的电动机,使用前应检查电动机定子、转子绕组各相之间和各绕组对机壳之间的绝缘电阻,应不小于4Ω。()
导致申请专利的发明创造在申请日前6个月内丧失新颖性的情形是()。
因为工作失误导致群众上访。你怎么处理?
作战半径是指战机携带正常作战载荷,在不进行空中加油,自机场起飞,沿指定航线飞行,执行完任务后,返回原机场所能达到的最远单程距离。根据上述定义,下列关于作战半径的说法一定正确的是:
号称拥有“运动员血液”的芬兰运动员埃罗·门蒂兰塔参加过4届冬奥会,共获7块奥运奖牌。有趣的是,门蒂兰塔几次在赛后血液检查中都被怀疑使用违禁药品,因为他血液中的红细胞数比其他运动员多出20%以上。科学家在调查了门蒂兰塔家族多达200人的血液样本后发现,门蒂兰
关于固定利率和浮动利率,下列说法正确的是()。
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器__________。(2010年下半年试题)
最新回复
(
0
)