首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是( )。
admin
2019-02-11
63
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用的排序方法最坏情况的时间复杂度如下表所示。
由上表可知，时间复杂度低于D(n
2
)的排序算法是堆排序，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/3Dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
组成一个计算机系统的两大部分是
把用高级程序设计语言编写的源程序翻译成目标程序(OBJ)的程序称为
按计算机传统的分代方法，第一代至第四代计算机依次是
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作。某国际学术会议将在某高校大礼堂举行，拟邀请部分专家、老师和学生代表参加
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
编译程序的最终目标是()。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
随机试题
食养即饮食营养，是通过调节正常的膳食达到养生保健的目的。()
假定某种产品的工时定额为30分钟，假定某工人共加工该产品300件，工人的小时工资率为3元，则该工人的计件工资为()元。
中央银行参与金融市场的目的不是筹措资金或获利，而是为了实现货币政策目标，调节经济和稳定物价。()
以下程序中，属于测试采购与付款循环中内部控制“完整性”目标的常用控制测试程序的有()。
针对单位年度优秀员工的评选，某单位组织三个部门的负责人甲、乙、丙进行讨论。甲、乙、丙三人给出的意见分别是：甲说：“我认为最佳人选要么是小张．要么是小王。”乙说：“我认为如果不选小张。那么小王也评选不上。”丙说：“只要不选小王，就不选小张。”如果要同时采纳三
按照法的效力范围不同，法可以分为()。
大数据是指规模极其巨大，以致很难通过一般软件工具加以获取、管理、处理并整理成为有用资讯的海量数据。其具有大量、高速、多样和价值四个特点，被认为是人类新世纪的“新财富”，价值“堪比石油”。发达国家纷纷将开发利用大数据作为夺取新一轮制高点的重要目标，就是个明证
要查找职务不是"校长"和"处长"的员工，错误的条件表达是
A中文系教授B,C我有责任D帮助留学生学好汉语。
WorkshoptoFocusonGrantProcessLauraChinwillpresentaworkshopThursdayshowingnonprofitgroupshowtoapplyforNei
最新回复
(
0
)
