首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
63
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下关于结构化程序设计的叙述中正确的是()。
如下所示的系统结构图的最大扇出数是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
I／O方式中使计算机系统并行工作程度最高的是()。
以下不属于C语言整数的是()。
软件生命周期中，解决软件“做什么”的阶段是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【 】测试方法。
随机试题
下列关于放射性致癌的描述，错误的是
内环境稳态的正确叙述是
A．同种异体移植B．异种移植C．结构移植D．组织移植移植后不会发生排斥反应的是
女，25岁。突发水肿、尿少、血尿，即住院治疗，诊断为“水肿待查”。3周后进入昏迷。尿蛋白(+++)，RBC10～15个／HP，WBC1～3个／HP，颗粒管型0～3个／HP；BP24／15kPa(180／110mmHg)，BUN27mmol／L。
患者，男性，28岁。自幼好发扁桃体炎，8年前于劳动时出现呼吸困难，后咳粉红色泡沫痰及双下肢水肿，诊断为慢性风湿性心脏病，二尖瓣狭窄及主动脉瓣关闭不全。患者出现水冲脉，毛细血管搏动的原因是
期货从业人员的下列行为中，体现其严格自律、洁身自好的有()。
以下不属于信用贷款的特点是()。
全面深化农村改革是建设社会主义新农村的动力支撑，以下属于全面深化农村改革的有()。
包容表现为两方面，即个人的包容和制度的包容，“己所不欲，勿施于人”，在交往中，表现为制度的包容。
按照我国有关的法律规定，遗产继承的第一顺序继承人为()。
最新回复
(
0
)
