首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
admin
2019-02-11
76
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用的排序方法最坏情况的时间复杂度如下表所示。
由上表可知，时间复杂度低于D(n
2
)的排序算法是堆排序，故选择D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/3Dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面关于多媒体系统的描述中，不正确的是
计算机网络最突出的优点是
下列关于计算机病毒的叙述中，正确的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为
下列关于计算机病毒的叙述中，错误的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班
在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前
对如下二叉树进行后序遍历的结果为
随机试题
工件以外圆表面在定位元件上定位，工件外圆直径上的加工误差，不会产生基准位移误差。()
A与遗传无关B与性别相关C效果好D效果差E与后天无关原发性免疫缺陷病的治疗
在刚性基础设计时，通常要使基础大放脚与基础材料的刚性角一致，其目的是( )。
会计基本等式是“资产=负债+所有者权益”。()
()是指在规定的业务区内或业务区之间运输特别指定的等级货物的运价。
当事人对行政机关作出的下列行为不服。不得申请行政复议的是()。
董事会应定期核查银行()能否充分保证其有序和审慎地开展业务。
(2003年考试真题)甲股份有限公司1997年至2003年无形资产业务有关的资料如下：(1)1997年12月1日，以银行存款300万元购入一项无形资产(不考虑相关税费)。该无形资产的预计使用年限为10年。(2)2001年12月31日，预计该无形资产的可收回
汉字速记中，“劳动者”最好略写为()。
Whatisthepurposeofthisannouncement?
最新回复
(
0
)
