首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
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
)