首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-06-12
30
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。
若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是（）。
以下叙述中错误的是（）。
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。
下列关于C语言文件的叙述中正确的是（）。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
负责数据库中查询操作的数据库语言是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
泡沫具有“遇水消泡、遇油稳定”的性能。()
填料塔内用清水吸收混合气中氯化氢，当用水量增加时，气相总传质单元数Noc将()。
女性，75岁，下楼时不慎跌倒，左大腿近端疼痛，下肢活动受限，不能站立，下肢呈外旋、明显短缩畸形。大腿近端外侧可见瘀斑，最常见的诊断是
（2018年第46题）下列楼板平面布置图中，建筑形体平面规则的是()。
我国对保险资金在单一证券投资基金上的投资份额的规定是( )。
下列各项中，不属于经营活动产生的现金流量是()。
进入21世纪，中国的媒体事件频发。媒体对事件的关注程度和方式决定了公众的态度和事件的发展。人们所看到的已经不是事件本身，而是经过媒体把关后的媒体事件。随着网络的兴起，媒体事件更是集中地以网络事件的形式表现出来。在网络事件中，网民是网络舆论和网络监督的主体。
材料一：《春秋繁露．精华》：“春秋之听狱也，必本其事而原其志。志邪者不待成，首恶者罪特重，本直者其论轻。”材料二：《盐铁论．刑德》：“春秋之治狱，论心定罪，志善而违于法者，免；志恶而合于法者，诛，时有出于律之外者。”请运用中国法制史的知
A、 B、 C、 D、 D
以下选项中非法的字符串常量是()
最新回复
(
0
)
