首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
37
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字符0的ASCII码为十六进制的30，现有程序如下：#include＜stdio.h＞main(){union{unsignedcharc;unsigned
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
有以下程序：main(){inta;charc=10;floatf=100.0;doublex;a=f/=c*=(x=6.5);printf("%d%d%3.1f%3.1
以下选项中合法的实型常数是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
有定义语句：“inta=1，b=2，c=3，x；”，则以下选项中各程序段执行后，x的值不为3的是()。
以下叙述中正确的是()。
有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
随机试题
不同种类的生物分解嘌呤的能力不同。()
关于高分子的溶解与溶胀的叙述中错误的是()
肝火犯胃型吐血的主症不包括
A．食积便秘B．血虚便秘C．气虚便秘D．脾约便秘E．冷积便秘麻子仁丸主治的是()
气虚感冒的治法是阴虚感冒的治法是
女孩，10岁。全身水肿2周。尿蛋量4．5g／24h，血浆白蛋白20g／L，血脂升高行肾脏穿刺活检，光镜下肾小球未见异常。电镜下肾小球最可能的病理变化是
定性风险分析的依据包括()。
运输作业中所涉及的组织称作“当事人”，其中“当事人”包括托运人、承运人、代理人(包括无船承运人和国际多式联运经营人)和收货人。()
2017年1月1日，某股份有限公司未分配利润为100万元，2017年度实现净利润400万元，法定盈余公积的提取比例为10％，不考虑其他因素，下列关于盈余公积的账务处理正确的是()。
实施股票分割与发放股票股利产生的效果相似，它们都会()。
最新回复
(
0
)
