首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序需要比较的次数为【 】。
在最坏情况下，堆排序需要比较的次数为【 】。
admin
2010-12-17
62
问题
在最坏情况下，堆排序需要比较的次数为【 】。
选项
答案
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全国计算机二级
相关试题推荐
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下列与队列结构有关联的是
下面对对象概念描述正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列选项中不属于面向对象程序设计特征的是
负责数据库中查询操作的数据库语言是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
列表ls中存储了我国39所985高校所对应的学校类型，请以这个列表为数据变量完善Python代码，统计输出各类型的数量。ls=[’’综合’’，’’理工’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，＼’’综合’
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
随机试题
下列各点中为二元函数z=x3-y3+3x2+3y2-9x的极值点的是()。
改革国有工程监理企业管理体制和经营机制，使监理企业真正成为“四自”主体。“四自”是指()。
巴塞尔银行监管委员会对独立性的论述不包括()。[2018年4月真题]
关于失业预警制度，下列说法正确的有()。
某融资租赁公司，主要从事有形动产融资租赁服务，属于增值税一般纳税人。2017年12月，该公司向客户提供有形动产融资租赁服务，共取得不含税收入3000万元，同时向客户收取租赁手续费50万元，当月发生可抵扣增值税进项税额为150万元。该公司12月可申请办理即征
男性旅游者的个性心理和行为表现主要有()。
下列表达没有语病的句子是()。
π/2
Afterabusyday,PresidentLincolnandwife【M1】______wenttoFord’sTheatreinWashingtonDC,
Wedidn’tgotoShanghai.WewenttoHangzhou.WewenttoHangzhou______Shanghai.
最新回复
(
0
)
