首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是 ( )
在最坏情况下，堆排序的时间复杂度是 ( )
admin
2019-02-11
20
问题
在最坏情况下，堆排序的时间复杂度是 ( )
选项
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，在中关村海
高级程序设计语言的特点是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
在数据管理技术发展的三个阶段中，数据共享最好的是
请在“答题”菜单中选择相应的命令。并按照题自要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：1．将素材文件中每个
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。
随机试题
搏动性头痛常见于()
经行乳房胀痛肝气郁结证的治法是
普通黏土砖的缺点不包括：
()。
桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。
下列关于二叉树模型的表述中，错误的是()。
Byfarthemostcommondifficultlyinstudyissimplefailuretogetdowntoregularconcentratedwork.Thisdifficultyismuch
设总体X的密度函数为(X1，X2，…，Xn)为来自总体X的简单随机样本．(1)求θ的矩估计量；(2)求
【B1】【B3】
A、Abilitytoorganizeactivities.B、Abilitytoovercomefears.C、Abilitytoconductanalysis.D、Abilitytoevaluateothers.B在被主
最新回复
(
0
)
