首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
76
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+
数据库系统的核心是()。
下列循环的循环次数是_________。intk=2；while(k=0)printf("％d"，k)；k--；printf("＼n")；
已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat
软件生命周期中，花赞最多的阶段是()。
结构化程序设计的3种结构是()。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
以下叙述中不正确的是()。
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的是switch语句是()。
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
随机试题
女性，80岁，慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18．6×109／L，中性粒细胞0．90，动脉血气：pH7．29，PaCO280mmHg，PaO247mmHg，BE-3．5mmol／L。
1～3个月小儿呼吸每分钟6～12个月小儿呼吸每分钟
惹苡仁的功效是()木通的功效是()
小儿结核型脑膜炎不侵犯
患者，男性，43岁。因颈部肿块来院就诊，经检查后确诊为鼻咽癌晚期。患者对该诊断难以相信，多次去其他医院检查确认。该患者此时的心理反应期属于()
下列关于保税区的说法中正确的有()。
农业区位理论的创始人是()。
人们今天穿用的“唐装”，是由()演变而来的。
有关字段属性，以下叙述错误的是()。
A、Jason’snewItaliansportscar.B、Goingforarideinanewcar.C、AfamousnewcarinItaly.D、Apersonwinningasportscar.
最新回复
(
0
)
