首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
48
问题
堆排序在最坏情况下的时间复杂度为( )
选项
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全国计算机二级
相关试题推荐
数据库管理系统(DBMS)是一种
已知事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSubPrivateSubGe
在下列几种排序方法中,要求内存量最大的是()。
某体检记录表中有日期/时间型数据“体检时间”,若规定在体检30天后复检,建立生成表查询,生成列“复检时间”预给出复检时期,正确的表达式是
若要将“产品”表中所有供货商是“ABC”的产品单价下凋50,则正确的SQL语句是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列关于算法复杂度描述正确的是()。
在Access数据库中已经建立“tStudent”表,若使“姓名”字段在数据表视图中显示时不能移动位置,应使用的方法是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
计算机能按照人们的意图自动、高速地进行操作,是因为采用了____________。
牙齿阻萌器去除的标准是
下列有关张力性气胸的描述,哪项是错误的
以下哪项会引起基因工程的遗传信息隐私权的伦理问题()
用位移法计算图15—4—27(a)所示梁(EI=常数),基本体系如图15—4—27(b)所示,k11为()。
根据公司法律制度的规定,下列有关股份有限公司监事会的表述中,正确的有()。
城市规模是__城市发展程度的重要指标,__城市规模的大小可从人口、占地范围、经济发展的水平等多方面来__。依次填入划横线部分最恰当的一项是()。
Theownerwouldn’t______toourmakinganystructuralchangeintheflat.
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
Incomparisonwiththelivesofotherpostgraduatestudents,thelifeofastudentdoctorisfarfromeasy.Despitetheheavywo
最新回复
(
0
)