首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
83
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]=＂acc＂，aa[10]=＂
以下叙述中正确的是()。
有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
I／O方式中使计算机系统并行工作程度最高的是()。
以下属于C语言实型常量的是()。
软件生命周期中，解决软件“做什么”的阶段是()。
线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
随机试题
不属于阴陵泉穴主治的病症的是
某景区多家旅行社、饭店、商店和客运公司共同签订《关于加强服务协同提高服务水平的决定》，约定了统一的收费方式、服务标准和收入分配方案。有人认为此举构成横向垄断协议。根据《反垄断法》，下列哪一说法是正确的?
《庄子》一书分内篇、外篇和杂篇，《庄子·秋水》是“外篇”中的一篇。()
股骨骨折后因处理不当，大量脂肪滴进入血液，该脂肪栓子常栓塞于
A．宿痰，内伏于肺B．风寒犯肺，肺失宣肃C．痰浊上壅于肺，气道被阻，肺气失降D．气火逆乘于肺，肺失清肃E．燥热伤肺，肺津受灼，肺失宜肃
患者胃溃疡毕Ⅱ式术后1年，反复胸骨后烧灼感，呕吐胆汁液体伴体重减轻等症状。最可能的诊断为()。
在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。
我国全面发展教育中起保证方向和保持动力作用的是()。
以下关于“两个必然”和“两个决不会”的理解正确的有
“橘生淮南则为橘，生于淮北则为枳，叶徒相似，其实味不同。所以然者何?水土异也。”“橘逾淮为枳”说明了
最新回复
(
0
)
