已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

admin2013-06-11 51

问题已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案B

解析当数据表A中每个元素距其最终位置不远，说明数据A按关键字值基本有序。在待排序数据基本有序的情况下，采用插入排序所用的时间最少。

转载请注明原文地址:https://kaotiyun.com/show/zRJp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后的输出结果是【　】。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，a)；}
有以下程序　　　　struct　S{　int　n；int　a[20]；}；　　　　voidf(struct　S*p)　　　　{　int　i，j，t；　　　　　　for(i=0；i＜p-＞n-1；i++)　　　　　　　　for(j=i+1；j＜p-＞n；j+
有以下程序　　　　typedef　struct{int　b，p；}A；　　　　void　f(A　c)/*　　注意：c是结构变量名　*/　　　　{　int　j；　　　　　　c.b+=1；c.p+=2；　　　　}　　　　main()　　　　{　int　i；　　
设已有定义：float　x；，则以下对指针变量p进行定义且赋初值的语句中正确的是
设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；
当执行下面的语句定义一维数组a并赋以初值后，此数组的元素中不正确的一个赋值结果是()　　staticinta[10]＝{0，1，2，3，4，5}；
【】是指一个数据对象中的各个数据元素之间存在的联系。
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。

随机试题

关于压实度、平整度、承载能力、抗滑性能测试方法，请回答以下问题。激光式高速路面弯沉测定仪承载车()与贝克曼梁测试弯沉加载车参数要求一致。
肾上腺素的药理作用包括
反应一个测验工具的可靠性是指该测验的
　　初产妇，27岁，妊娠38周，诊断：妊娠合并心脏病，产钳娩出一活男婴后，心功能Ⅲ级。产褥期的护理措施不包括()
根据企业所得税法律制度的规定，税务机关根据税收法律、行政法规的规定，对企业作出特别纳税调整的，应当对补征的税款加收利息。下列表述中，不正确的有()。
A、 B、 C、 D、 B每行图形的组成元素相同，只是组合方式不同。
黏土看上去似乎是一种肥沃度差、由多种矿物质组成的混合物，但却可能是地球生命的起源地。在模拟古代的海水中，黏土会形成水凝胶——由大量可吸收液体的微小空间构成(像海绵一样)。过去几十亿年里，被禁锢在这些空间里的化学物可能发生了复杂的反应，从而形成了蛋白质、脱氧
圈养动物是比野生动物更有意思的研究对象。因此，研究人员从研究圈养动物中能够比从研究野生动物中学到更多的东西。上面的论证依赖于下面哪一个假设?
甲在盗窃时被75岁的老妇发现，老妇喊“捉贼”，被甲打了一耳光。老妇上前夺被甲拿走的戒指时，又被甲推了一把。老妇趁甲在翻其他东西时，拿起斧头向甲的脑袋砸去，致甲重伤。老妇的行为属于()。
TheSacrificeatMasadaOnediscoveryalwaysleadstoanother.ArchaeologistsworkingneartheDeadSeabecamecuriousa-bo

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是( )。

二级C语言

NCRE全国计算机二级

执行以下程序后的输出结果是【 】。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，a)；}

有以下程序 struct S{ int n；int a[20]；}； voidf(struct S*p) { int i，j，t； for(i=0；i＜p-＞n-1；i++) for(j=i+1；j＜p-＞n；j+

有以下程序 typedef struct{int b，p；}A； void f(A c)/* 注意：c是结构变量名 */ { int j； c.b+=1；c.p+=2； } main() { int i；

设已有定义：float x；，则以下对指针变量p进行定义且赋初值的语句中正确的是

设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；

当执行下面的语句定义一维数组a并赋以初值后，此数组的元素中不正确的一个赋值结果是() staticinta[10]＝{0，1，2，3，4，5}；

【】是指一个数据对象中的各个数据元素之间存在的联系。

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)

关于压实度、平整度、承载能力、抗滑性能测试方法，请回答以下问题。激光式高速路面弯沉测定仪承载车()与贝克曼梁测试弯沉加载车参数要求一致。

肾上腺素的药理作用包括

反应一个测验工具的可靠性是指该测验的

初产妇，27岁，妊娠38周，诊断：妊娠合并心脏病，产钳娩出一活男婴后，心功能Ⅲ级。产褥期的护理措施不包括()

根据企业所得税法律制度的规定，税务机关根据税收法律、行政法规的规定，对企业作出特别纳税调整的，应当对补征的税款加收利息。下列表述中，不正确的有()。

A、 B、 C、 D、 B每行图形的组成元素相同，只是组合方式不同。

圈养动物是比野生动物更有意思的研究对象。因此，研究人员从研究圈养动物中能够比从研究野生动物中学到更多的东西。上面的论证依赖于下面哪一个假设?

甲在盗窃时被75岁的老妇发现，老妇喊“捉贼”，被甲打了一耳光。老妇上前夺被甲拿走的戒指时，又被甲推了一把。老妇趁甲在翻其他东西时，拿起斧头向甲的脑袋砸去，致甲重伤。老妇的行为属于()。

TheSacrificeatMasadaOnediscoveryalwaysleadstoanother.ArchaeologistsworkingneartheDeadSeabecamecuriousa-bo

执行以下程序后的输出结果是【　】。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，a)；}

有以下程序　　　　struct　S{　int　n；int　a[20]；}；　　　　voidf(struct　S*p)　　　　{　int　i，j，t；　　　　　　for(i=0；i＜p-＞n-1；i++)　　　　　　　　for(j=i+1；j＜p-＞n；j+

有以下程序　　　　typedef　struct{int　b，p；}A；　　　　void　f(A　c)/*　　注意：c是结构变量名　*/　　　　{　int　j；　　　　　　c.b+=1；c.p+=2；　　　　}　　　　main()　　　　{　int　i；　　

设已有定义：float　x；，则以下对指针变量p进行定义且赋初值的语句中正确的是

设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("0\n");break；

当执行下面的语句定义一维数组a并赋以初值后，此数组的元素中不正确的一个赋值结果是()　　staticinta[10]＝{0，1，2，3，4，5}；

　　初产妇，27岁，妊娠38周，诊断：妊娠合并心脏病，产钳娩出一活男婴后，心功能Ⅲ级。产褥期的护理措施不包括()