首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是 ( )
在最坏情况下，堆排序的时间复杂度是 ( )
admin
2019-02-11
56
问题
在最坏情况下，堆排序的时间复杂度是 ( )
选项
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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
计算机软件系统包括
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。1．调整纸张大小为B5，页边距的左边
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
算法的空间复杂度是指()。
计算机网络最突出的优点是
随机试题
属于深感觉检查的选项是【】
下列哪些实验室检查符合类风湿性关节炎的改变
患者，男，51岁，反复出现排便后肛门疼痛，时有瘙痒4年余。站立或行走过久时肛门有肿胀感。昨日突发便后肛门剧烈疼痛，咳嗽时疼痛加剧。查体见肛门处有一紫红色肿块，有触痛感，直径约2cm。最可能的诊断是
人民法院判决承担民事责任的第三人，享有下列哪一类诉讼参加人的诉讼权利义务?()
下列选项中，()是指民事法律行为中所设定的决定当事人双方的权利和义务开始行使和履行的期限。
根据《商业银行开办代客境外理财业务管理暂行办法》中的规定，境外理财资金汇回后（）
需要利用计算机软件分析收集信息的工作分析方法是()。
某国有企业2014年5月在市区购置一栋办公楼，支付价款8000万元。2017年3月，该企业将办公楼转让，取得收入10000万元，签订产权转移书据。办公楼经税务机关认定的重置成本价为12000万元，成新率70％。计算土地增值税时准予扣除的税金为60万元(不含
Twenty-sevenyearsago,EgyptreviseditssecularconstitutiontoenshrineMuslimshariaas"theprincipalsourceoflegislation
为保证对故障恢复的支持，登记日志记录时必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中，这称做______原则。
最新回复
(
0
)
