首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是( )
在最坏情况下，堆排序的时间复杂度是( )
admin
2019-08-12
42
问题
在最坏情况下，堆排序的时间复杂度是( )
选项
A、O(n
1．5
)
B、O(log
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/OIYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
下列选项中不属于软件生命周期开发阶段任务的是
下面叙述中错误的是
下列叙述中正确的是
以下软件中属于计算机应用软件的是：
高级程序设计语言的特点是()。
下列关于软件工程过程说法错误的是()。
以下软件中属于计算机应用软件的是()
随机试题
总投资收益率是指项目达到设计生产能力后一个正常生产年份的年息税前利润与()的比率。
《医方集解》云：治痰通用二陈。老痰加《医方集解》云：治痰通用二陈。食痰加
A．2日极量B．一次常用量C．3日常用量D．4日极量E．7日常用量为门(急)诊患者开具的麻醉药品注射剂每张处方为
确定评估基准日的目的是()。
甲公司是一家尚未上市的高科技企业，固定资产较少，人工成本占销售成本的比重较大。为了进行以价值为基础的管理，甲公司拟采用相对价值评估模型对股权价值进行评估，有关资料如下：(1)甲公司2013年度实现净利润3000万元，年初股东权益总额为20000万元，年末
智育与教学的关系如何理解?
紧急状态处置权，是指公安机关为维护国家安全和社会治安秩序，对突发的重大暴力犯罪、重大治安事件和重大治安灾害事故依法采取的非常措施。下列属于紧急状态处置权的包括()。
A、 B、 C、 D、 A此题答案为A。从图形的构成来看，只可能考查黑白五角星的个数，分别写出每行每列图形中黑白五角星的个数，即可迅速得出规律。每行第一、二个图形的黑色五角星数目之和等于第三个图形的黑色五角星
2016年是全面建成小康社会决胜阶段的开局之年，也是推进结构性改革的攻坚之年。做好政府工作的总体思路是()。
案情：甲和乙均缺钱。乙得知甲的情妇丙家是信用社代办点，配有保险柜，认为肯定有钱，便提议去丙家借钱，并说：“如果她不借，也许我们可以偷或者抢她的钱。”甲说：“别瞎整!”乙未再吭声。某晚，甲、乙一起开车前往丙家。乙在车上等，甲进屋向丙借钱，丙说：“家里没钱。”
最新回复
(
0
)
