首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
85
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://www.kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，下列各选项为不正确的int类型的常数足()。
有以下程序:intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);retu
以下叙述中错误的是()。
有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是()。
下列叙述中正确的是()。
下列叙述中正确的是______。
下述关于数据库系统的叙述中正确的是______。
设有定义语句：charc1=92,c2=92；，则以下表达式中值为零的是()。
以下程序中，while循环的循环次数是()。main(){inti=0;while(i＜10){if(i＜1)continue;if(i==5)break;
面向刑象的模型中，最基本的概念是对象和【】。
随机试题
在互联网时代，指纹、虹膜都可能被犯罪分子用来实施诈骗。()
下述再生符合胃溃疡的愈合的是
该病人应再做下列哪项检查以明确诊断：该病例最可能的诊断是：
早期非小细胞支气管肺癌最好的治疗方法是
风湿性心脏病主动脉瓣狭窄常见的临床三联征是
[1999年第109题]小型汽车库内直线坡道的最大纵向坡度是：
管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()[2010年真题]
涂饰工程的施工技术要求和方法，符合规定的要求有()。
“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在()。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】多媒体系统的特征多媒体电脑是指能对多种媒体进行综合处理的电脑，它除了有传统的电脑配置之外，还必须增加大容量存储器、声音、图像等
最新回复
(
0
)
