首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2019-12-17
33
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/PECp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数：intfun(char*ps){char*p；p=ps；if(*ps==NULL)retum0；while(*++P)；return(P—ps)；}该函数的功能
以下选项中，合法的实数是()。
有以下程序：#include#defineSUB(x，y)(x)*(y)main(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后的输出
设有以下程序段：structperson{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构
算法的有穷性是指
若有定义语句：intm[]={5，4，3，2，1)，i=4；，则下面对m数组元素的引用中错误的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
在数据库系统中，用户所见的数据模式为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
随机试题
麦克卢汉媒介理论的中心论点是（ ）。
下颌做侧方咀嚼时，工作侧上下后牙的接触关系为
由X线管焦点辐射出的X线穿过被检体时，受到被检体各组织的吸收和散射而衰减，使透过的X线强度的分布呈现差异，到达屏一片系统，转换成可见光强度的分布差异，并传递给胶片，形成银颗粒的空间分布，再经显影处理成为二维光学分布，形成X线照片影像。透过的X线强度的分
患者女，22岁。肝硬化10年。近2日嗜睡，今晨测体温时呼之不应，无自主运动，对声、光刺激无反应，该病人的意识为()。
出入境检验检疫机构签发的检验检疫证明具有法律效用，对买卖双方都有约束力。( )
下列选项中，()不属于宪法规定的公民的基本义务。
某企业为孤儿捐赠免费保险，你区分得1000名额，你是区负责人，该怎么组织?
Peoplewithlonghairrequiremoreregulartrimsbecauseofthedamagedonetotheirstrandswithrestyling,accordingtoFitzge
用链表表示线性表的优点是()。
Thestoryillustratesthatdogsare______animals.【14】
最新回复
(
0
)
