首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为【 】。
在最坏情况下,堆排序需要比较的次数为【 】。
admin
2009-01-15
23
问题
在最坏情况下,堆排序需要比较的次数为【 】。
选项
答案
O(nlog2n)
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n^1.5);堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/9980FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java虚拟机中的()模块既负责管理针对各种类型数据库软件的JDBC驱动程序,也负责和用户的应用程序交互,为Java应用程序建立起基于JDBC机制的数据库连接。
J2ME中的Profile定义应用系统的()特性。
下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345),并判断这3个数能否构成三角形的3条边,并显示相应的结果。请在程序的每条横线处填入适当的
下面是关于字符界面基本输入输出的程序,请在程序的每条横线处填写一个语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。______________________publiccl
_____________方法是一种仅有方法头、没有具体方法体和操作实现的方法,该方法必须在抽象类之中定义。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较,发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序,从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={
在数据库设计中,将E-R图转换成关系数据模型的过程属于
变量属性是描述变量的作用域,按作用域分类,变量有局部变量、类变量、【】和异常处理参数。
数据处理的最小单位是()。
随机试题
血气分析标本使用的抗凝剂应为
A.Q热B.斑点热C.恙虫病D.腺热E.猫抓病仅出现OX2阳性对诊断有特殊意义的是
某依法必须招标的修缮工程施工项目招标公告规定:投标人需具有公路工程施工承包一级和隧道工程施工专业承包一级资质;组成联合体投标的,联合体牵头人5年间必须具有5项类似工程施工业绩;在提交投标保证金后才能购买招标文件。招标公告发布了4天,仅1家施工企业
根据《合同法》,下列各类合同中,属于可变更或可撤销合同的是()。
抵抗能力与( )有关。
银行采用利益定位策略进行市场定位时,就是强调客户利益最大化,而不是银行自身的利益。()
无效宣告程序中,以下哪些事项,代理人需要具有特别授权的委托书?
中国国家药物管理部门规定,药品的化学名和通用名由国家药典和药品管理部门制定,但商品名由厂家制定。正是这后一项规定,给许多药品的改名和多名创造了条件。在我国,近几年具有多种名称的常用药品有200多种,其中有4个药名的占20%,5个药名的占25%,6个药名的占
•Readthistexttakenfromanarticleaboutaccounting.•Choosethebestsentencetofilleachofthegaps.•Foreachgap
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
最新回复
(
0
)