首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-10-19
42
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/GRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列属于国际直接投资的是()。
下列关于我国法律监督的表述，错误的有()。
关于我国国情，下列叙述正确的是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
下列历史事实错误的是()。
掷两个骰子，掷出的点数之和为奇数的概率为P1。掷出的点数之和为偶数的概率为P2，问P1和P2的大小关系是()。
关于我国的湖泊，下列叙述正确的是()。
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
下述关于数据库系统的叙述中，正确的是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。
随机试题
A．血性乳头溢液B．乳房肿块伴周期性疼痛C．无痛性乳房肿块，生长迅速D．乳头慢性湿疹样改变乳腺癌最典型的临床表现是
男性，73岁。发热、咳嗽、咳痰10天，神志不清l天，急诊入院。发病以来纳差，尿量不少。有高血压、糖尿病病史。查体：T37．5℃，BP120／80mmHg，R24次／分。昏迷，皮肤干燥，双下肺较多湿啰音。WBC12×109／L，分叶76％。首先应进行的检
下列既能补气升阳、益卫固表，又治气虚水肿的药物是
人民法院可以查封、扣押、冻结下列哪一类财产？()
下列模板中，适宜用于混凝土冬期施工的是()。
周K线中用的最高价是一周内的最高价。()
关于南北朝时期佛教的描述，正确的有()。
下列不属于县市级以上行政机关政务公开内容的是()。
窗体上有1个名称为Labell的标签；1个名称为List1，且含有若干表项的列表框。为了使得单击List1中某个表项时，在Labell中相应地显示该表项，应使用的程序代码为
有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
最新回复
(
0
)
