首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序的时间复杂度是 ( )
在最坏情况下,堆排序的时间复杂度是 ( )
admin
2019-02-11
42
问题
在最坏情况下,堆排序的时间复杂度是 ( )
选项
A、O(n
1.5
)
B、O(1og
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/jCep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:1.将文档中的西文空格全部删除。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Exc
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
堆排序最坏情况下的时间复杂度为()。
计算机网络最突出的优点是
随机试题
在执行任务时最有效的群体规模是()
药物引产术后护理
原发性闭经多由于
消化性溃疡胃阴不足证的治法是
监理的服务性指监理人员用自己的知识、技能和经验、信息以及必要的试验、检测手段为建设单位提供( )。
沉箱下水,沉箱尺寸:长8m、宽6m、高10m,由长3.65m、宽2.65m的4个仓格组成,沉箱底板厚0.4m。下水时,从潮汐表上查得潮高为1.0m,箱内压水顶面较当地理论深度基准面低4.0m,沉箱干舷高2.0m,浮游稳定的最小吃水6.0m,当地理论深度基准
当原始信号是数字信号时,必须经过_________后才能通过模拟通信系统进行传输,并经过________后还原成原始信号。()
A、 B、 C、 D、 A根据第一、四个图形中的水平线可判断答案为A,如下图所示。
Whilemostarmiesintheworldshuntheiruse,andmilitaryauthoritiesexcludethemfromwarfare,thetechnologytoproducebio
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,d
最新回复
(
0
)