首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-04-18
68
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/83Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(int*p，int*q){intt；t=*p；*p=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}
有以下程序#includemain(){inta=5，b=1，t；t=(a
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；print
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下结构体类型说明和变量定义中正确的是
有如下程序#include＜stdio．h＞voidget_put(){charch；ch=getchar()；if(ch!=’＼n’)get_put()；if(ch!=’＼n’)p
简单程序设计步骤中不包括()。
存储在计算机内有结构的数据集合是()。
计算机软件包括()。
下面不属于软件开发阶段任务的是()。
随机试题
以下接口中，不属于VBA提供的数据访问接口的是()。
红、绿、乌三大茶类的香气主要特点是红茶甜香，绿茶板栗香，乌龙茶花香。
“高考”“环保”属于()
人民当家作主和依法治国的根本保证是
A．腔隙性脑梗死B．短暂脑缺血发作C．高血压脑病D．壳核出血E．脑栓寨58岁男性，高血压病史，左偏身痛觉减退1周来诊，头CT右基底节小低密度灶(0.5mm)
患者，女性，56岁。近日来出现咳嗽、打喷嚏时不自主排尿现象，这种现象称为
成本控制要将注意力集中在不同寻常的情况上，体现了成本控制的()。
企业的应纳税额以人民币为计算单位，如果纳税人以外汇结算营业额，须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法，正确的是()。
据《列子.汤问》记载，歌手_________的歌声是“余音绕梁，三日不绝”，给人十分难忘的印象。
形如34021这样的数称为“波浪数”，即十位上的数字、千位上的数字均比与它们各自相邻的数字大，现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个，则该数是“波浪数”的概率为：
最新回复
(
0
)
