首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2015-11-03
63
问题
堆排序最坏情况下的时间复杂度为( )。
选项
A、O(n^1.5)O(n
1.5
)
B、O(nlog
2
n)
C、O(n(n-1))/2
D、O(log
2
n)O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/7Kvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有"商品"表如下:执行SQL命令: SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是( )。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
能够接受数值型数据输入的窗体控件是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
数据库的故障恢复一般是由()来执行恢复。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果,事
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
IE浏览器收藏夹的作用是()。
随机试题
文档“word素材.docx”是一篇从互联网上获取的文字资料,打开该文档并按下列要求进行排版及保存操作:除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府信息公开工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右显示,页码
关于静息电位的叙述,下列哪项是正确的
35岁,初产妇,孕37周,重度妊高征,血压170/110mmHg,宫缩强有力,无明显间歇,子宫硬如板样,胎心听不到,患者烦躁不安,严重贫血。最可能的诊断是
中国某公司从美国夏威夷港装运一批货物,到达中国青岛海港经海关人员检查发现部分货物因受雨淋已霉变,另外还严重短量。该运输合同中注明投保的是水渍险。此种情况保险公司应_________。
测绘成果保管单位应当按照规定保管测绘成果资料,不得()。
车辆购置税的计税依据和应纳税款应以人民币计算。纳税人以外汇结算应税车辆价款的,按照()中国人民银行公布的人民币墓准汇价,折合成人民币计算应纳税额。
阅读以下关于嵌入式操作系统软件编码优化的技术说明,根据要求回答问题1至问题5。【说明】由于嵌入式系统对实时性的要求较高,因此一般要求对代码的性能进行优化,使代码的执行速度越快越好。图6-22给出了两个算术运算的程序段(a)、(b)。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill(1)_____afewveryoldwomenwhoin
最新回复
(
0
)