首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2016-08-12
74
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序,其常用排序方法最坏情况的时间复杂度如下表所示。
由上表可知,时间复杂度低于O(n
2
)的排序算法是堆排序,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/bmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
体检表中有日期/时间型数据“体检时间”,若规定在体检3个月复检,建立生成表查询,生成列“复检时间”并自动出复检的日期,正确的表达式是
在Access数据库对象中,体现数据库设计目的的对象是
在创建表时,下列关于“字段大小”属性的叙述中,正确的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列选项中,无法创建窗体的方法是()。
下列选项中不属于结构化程序设计原则的是()。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
下列数据结构中,属于非线性结构的是()。
下列数据结构中,能用二分法进行查找的是
随机试题
听小骨位于
注水井调剖要达到调整()、改善水驱开发效果的目的。
影响彩色血流成像帧频的因素有
A.预防传染病B.预防肺部感染C.预防皮肤感染D.预防脱水E.预防活动量过大预防法洛四联症患儿发生脑血栓的措施是
下面关于审慎的说法中,错误的是
监理工程师审核承包人提出的费用索赔时,判定其成立的条件应包括()。
下列程序的执行结果是()。#include<stdio.h>main(){inta,b,c;a=b=2;c=(a++)-1;printf("%Ad,%d",a,C);
计算机网络按照(),可以分为局域网、广域网和城域网。
HeatStressThemostcommonhealthproblem【T1】______hotweatherisheatstress.The【T2】______ofheatstressincludewearing
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Bothoftheadvantagesand
最新回复
(
0
)