首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2015-11-03
64
问题
堆排序最坏情况下的时间复杂度为( )。
选项
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全国计算机二级
相关试题推荐
某数据表中有5条记录,其中"编号"为文本型字段,其值分别为:129、97、75、131、118,若按该字段对记录进行降序排序,则排序后的顺序应为( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
如果要从列表中选择所需的值,而不想浏览数据表或窗体中的所有记录,或者要一次指定多个条件,即筛选条件,可使用()方法。
窗体中有文本框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给出结果,事
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
以下关于SQL语句及其用途的叙述,正确的是()。
CPU主要技术性能指标有
在标准ASCII码表中,已知英文字母A的ASCH码是01000001,则英文字母E的ASCII码是()。
将十六进制数25CD转换成十进制数为
随机试题
设备安装完成后,需在安装单位自检达到试运行条件以及现场监理工程师检查并确认满足设备试运行条件后,经总监理工程师批准进行试运行。应参加试运行的单位有()。
患者不能拒绝
二级文献的主体是
在施工质量缺陷和质量事故处理的基本方法中,()主要是针对危及承载力的质量缺陷的处理。
如果当事人对人民法院委托的鉴定部门作出的鉴定结论有异议,不能作为申请重新鉴定的理由是下列的( )。
根据《企业破产法》的规定,人民法院受理破产申请后,有关债务人的民事诉讼,只能向受理破产申请的人民法院提起。()
运动训练方法依照训练负荷与间歇的关系,可分为持续训练法、重复训练法和间歇训练法,请说出这三种训练方法的异同。
从装有2只红色袜子和2只黄色袜子的袋子内任意取2只袜子.下列两个事件既是互斥事件又是对立事件的是().
下列关于SQLServer2008中model数据库的说法,错误的是()。
已知数组arr的定义如下:.intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
最新回复
(
0
)