首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-03-29
24
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下函数:intaaa(char*s){char*t=s:while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确的是()。
以下叙述中正确的是()。
下列给定程序中,函数fun的功能是:把形参a所指数组中的最小值放在元素a[0]中,接着把a所指数组中的最大值放在a[1]元素中;再把a所指数组元素中的次小值放在a[2]中,把a所指数组元素中的次大值放在a[3],依此类推。例如,若a所指数组中的数
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是()。
下列叙述中正确的是
以下叙述中正确的是()。
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
函数fun的功能是:逆置数组元素中的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
给定程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序在文件BLANK1.C中。不得
随机试题
Itisnecessaryto______alargevocabularyinlearningalanguage.
A.视网膜可溶性抗原(S抗原)B.视网膜颗粒性抗原(P抗原)C.视网膜色素上皮抗原(U抗原)D.光感受器间维生素A结合蛋白(IRBP)E.晶状体抗原具有传递维生素A功能的是
首先应考虑的诊断是采取哪项治疗措施
下列哪种贫血是由于造血原料不足或利用障碍引起的
新生儿出生后1分钟的Apgar评分及其意义,错误的是
下列关于回收站的描述中,正确的是()。
强调事项段是在()之后增加的对重大事项予以强调的段落。
以下不属于SQL数据操作命令的是( )。
こども向けのざっし何を買おうかなやんでいます。
______shecouldn’tunderstandwas______moreandmoreyoungpeopleliketofollowsuitinsteadofkeepingtheirownstyles.
最新回复
(
0
)