首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-03-29
81
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/QGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara，b，C，d；scanf(’’％c％c’’，＆a，＆b)；c=getchar()；d=getchar()；printf(’’％c％c％c％c\n’’，a，b，C，d)；}当执行程序时，
下列叙述中正确的是()。
有定义语句：chars[10]=’’1234567\0\0’’；则strlen(s)的值是
下面不属于软件工程过程的4种基本活动
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
若有说明inta[3][4]；则a数组元素的非法引用是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，以此类推。例如，若a所指数组中的数据最初排
在软件开发中，需求分析阶段产生的主要文档是()。
在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。
随机试题
甲亢病人甲状腺激素分泌过多证候群包括（）
血浆中起关键作用的缓冲对是
女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素25μmol/L。在检查黄疸的原因时，首选的治疗方法
热原主要是微生物的代谢产物，其致热中心为（）。
20×4年2月，某市财政局派出检查组对某国有外贸企业20×3年度的会计工作进行检查，发现存在以下情况：(1)20×3年2月，该企业财务处处长安排其侄女(持有会计从业资格证书)在财务处任出纳，并负责保管会计档案。(2)发现一张发票“金额”
图书标题采用数字、字母标注序号的，应遵循()等规则。
1941年1月，震惊中外的皖南事变爆发后，《新华日报》刊出周恩来的题词手迹：“为江南死国难者志哀!”“千古奇冤，江南一叶；同室操戈，相煎何急?!”大敌当前，中国共产党以民族利益为重，坚持正确的方针和原则，避免了抗日民族统一战线的破裂，这些方针和原则包括(
设随机变量X的分布律为P(X=k)一p(1－p)k-1(k=1，2，…)，y在1～k之间等可能取值，求P{Y=3)．
【B1】【B9】
为了实现这个目标，国家决定重点发展农村地区与预防医学。
最新回复
(
0
)
