首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
46
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、0(n
1.5
)
答案
B
解析
在最坏情况下,堆排序需要比较的次数为0(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/7Vlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,错误的是()。
数据库应用系统中的核心问题是()。
下图所示的是报表设计视图,由此可判断该报表的分组字段是()。
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是
打开选择查询或交叉表查询的宏操作命令是
用于实现报表的分组统计数据操作区间的是()。
在Access数据库中使用向导创建查询,其数据可以来自( )。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
内置计算函数Max的功能是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
随机试题
白驹过隙:光阴似箭:时间
患儿男4岁,发作性心悸,面色苍白,呼吸急促2年余。心电图诊断是阵发性室上性心动过速。为防止复发,应采取的最佳治疗方案是
国际贸易惯例与各国的国内法和国际法的区别在于它不具有()
建设项目策划是()专业管理的重要组成部分,在建设项目决策期和实施期进行。
进口设备到岸价包括( )。
会计档案的内容具体包括()。
广州隆达进出口公司2003年11月12日向黄埔海关申报进口一批日本产CD机,CIF价格为25000美元,由中外运的“顺畅”号轮船10月运进,海关在申报后第三天到集装箱堆场开箱查验,隆达公司的代表积极配合查验,该批货物于2003年11月18号纳税放行。一年后
治安行政管理工作主要属于下列哪项公安工作?()
有下面程序代码:PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNext
SpeakerA:Doyouhappentoknowwhat’sonafterthenews?SpeakerB:______
最新回复
(
0
)