首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2013-01-23
37
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1),2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/6wO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个按钮,然后再复制5个,形成名称为Command1的6个控件数组,删除其中Index=4的一个。有下列程序:PrivateSubCommand1_Click(IndexAsInteger)PrintCommand
变量未赋值时,数值型变量的值为0,字符串变量的值为
在以下事件中,Private表示PrivateSubsub1(xAsInteger,yAsInteger)...EndSub
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4Ifi=1Thenx=iIfi<
下列正确的VisualBasic注释语句是
软件开发环境是全面支持软件开发全过程的【】集合。
对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上,这种排序方法是
()是测试和组装软件的过程。
软件开发的结构化方法中,常应用数据字典技术,其中数据加工是其组成内容之一,下述方法中,常用于编写加工说明方法的是()。Ⅰ.结构化语言Ⅱ.判定树Ⅲ.判定表
随机试题
Excel中,选定多个不连续的行所用的键是()
增殖型肠结核X线征象中不包括
女,27岁,闭经42天,查尿妊娠试验呈阳性,并有轻微的早孕反应,她的末次月经是2004年6月l6日,她的预产期应是
以下叙述中错误是
根据《会计法》的规定,外来原始凭证的金额有错误时,由出具单位更正并加盖出具单位印章。( )
在我国香港地区,将矫正社会工作称为()。
Wetendtothinkofplantsasthefurnitureofthenaturalworld.Theydon’tmove,theydon’tmakesounds,theydon’tseemtore
Today,some30%ofsmallbusinessownersdon’thaveaWebpresenceatall,whilethevastmajoritywhodoarewatchingtheirsit
在所列的软件中:①WPSOffice2003;②Windows2000;③财务管理软件;④UNIX;⑤学籍管理系统;⑥MS-DOS;⑦Linux。属于应用软件的有()。
Doyouhavenosykids,curiouscoworkers,orasnoopyspousewhoisalwayscheckingoutyourphone’sscreenwhenyouleaveitun
最新回复
(
0
)