首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2010-12-17
60
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为 O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/zw9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
下列描述中错误的是
软件(程序)调试的任务是
下面不属于软件测试实施步骤的是
算法的时间复杂度是指
生产每种产品需要多种零件,则实体产品和零件间的联系是
关于Python对文件的处理,以下选项中描述错误的是
下面代码的运行结果是deffunc(num):num+=1a=10fune(a)print(a)
关于赋值语句,以下选项中描述错误的是
下列Applet既可以作为Applet运行,也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
随机试题
顾客是产品质量的最终裁判者,这体现了______的基本价值观()
设备信息管理系统中的进度控制子系统应实现的基本功能包括()。
乙型肝炎血清学检测中.常用二对半指标,是指
按照资本资产定价模型,影响特定股票预期收益率的因素有( )。
我国股份有限公司发行境内上市外资股一般采取()方式。
采用差异化战略的组织采取的人力资源管理措施应当是()。
在城市的旅游吸引体系中,旅游发展的软环境是()。
简述小学生品德发展的基本特征。
(2009年上半年)(10)不是虚拟局域网VLAN的优点。
Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area
最新回复
(
0
)