首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2013-02-23
48
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlogn
2
；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/gYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其输出为______。
仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。
下列程序的输出结果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;
在面向对象方法中，实现信息隐蔽是依靠()。
在C程序中，可将整型数以二进制形式存放到文件中的函数是______。
在设计程序时，应采纳的原则之一是______。
一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。
算法具有五个特性，以下选项中不属于算法特性的是 _____。
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是_____。
算法一般都可以用_____控制结构组合而成。
随机试题
汇总收款凭证是根据一定时期的全部收款凭证按______汇总编制的()
均可出现脘腹痞满，纳呆便溏，头身困重的是
按人类对系统是否施加影响，可将系统分为
组成与皮脂分泌物最接近的软膏基质是()。
为更新土地资源数据，我国于()开始在全国范围内开展第二次土地调查工作。
再生沥青混合料确定沥青用量的最佳方法是()。
超额累进税率是指以征税对象数额的相对率划分若干等级，分别规定相应的差别税率。我国的土地增值税就是采用这种税率。()
PVC多用以制造()
马先生今年40岁，打算60岁退休，预计他可以活到85岁，考虑到通货膨胀的因素，退休后每年生活费大约需要15万元(岁初从退休基金中提取)。马先生拿出15万元储蓄作为退休基金的启动资金(40岁初)，并打算以后每年年末投入一笔固定的资金。马先生在退休前采取较为积
下列各项中，属于有效团队的评估标准的是()。
最新回复
(
0
)
