首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-03-15
30
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/aU1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是
在下列Java语言的包中,提供图形界面构件的包是
下面程序中需要对Employee的对象进行存储,请在下划线处填入正确选项。classEmployeeimplements______{……}
数组中各个元素的数据类型是
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
在程序中,用户输入一个文件名,根据用户输入显示相应文件的信息。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。______java.io.*;publicclassbasic{p
一个学生关系模式为(学号,姓名,班级号,……),其中学号为关键字:一个班级关系模式为(班级号,专业,教室,……),其中班级号为关键字。则学生关系模式中的外关键字为【】。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
面向对象程序设计有许多特性,下列选项中用来尽可能隐蔽对象的内部细节的是()。
下列选项中不属于结构化程序设计原则的是()。
随机试题
湿热壅盛之腹痛,治宜选方
路基土方开挖不论工程量多少和开挖深度大小,均应()进行。
下列关于指数复制的说法中,正确的是()。
税法的特点体现在许多方面,从法律性质看,税法具有( )。
创造性思维表现为思维的()。
一小偷利用一楼住户甲违规安装的防盗网,进人二楼住户乙的室内,盗走财物300元,并在行窃过程中将乙打伤。下列哪一种说法是正确的?()
Somebiologistsarguethateachspecificallyhumantraitmusthavearisengraduallyanderratically,andthatitisthereforedi
Formany,thepursuitofhappinessisalsothepursuitofprosperity.PartoftheAmericandreamistheabilitytoprovide【M1】__
Thesenseofsoundisoneofourmostimportantmeansofknowingwhatisgoingonaroundus.Soundhasawasteproduct,too,in
A、Becausehehadrunoutofgas.B、Becausehistireswerestabbed.C、Becausehehadheardanoise.D、Becausehewasattractedby
最新回复
(
0
)