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

admin2013-06-11 90

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){char*s1，*s2，m；s1=s2=(char*)malloc(sizeof(char))；*s1=15；*s2=20；
以下程序的输出结果是【　】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in
以下程序的运行结果是【　】。main(){inta=2，b=7，c=5；switch(a＞0){case1：switch(b＜0){case1：printf("@")；bre
执行以下程序后的输出结果是【　】。main(){inta=10；a=(3*5，a+4)；printf("a=%d\n"，a)；}
有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是
有以下程序　　　　int　a=4；　　　　int　f(int　n)　　　　{　int　t=0；static　int　a=5；　　　　　　if(n%2)　　{int　a=6；t+=a++；}　　　　　　　else　{int　a=7；t+=a++；}　　　　　
有以下程序　　　　void　f(int　*q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(*q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；　　　　　　
以下语句或语句组中，能正确进行字符串赋值的是
在线性表的多种存储结构中，最简单的方法是【】。
结构化程序设计的一种基本方法是

随机试题

能引起耳蜗底部的基底膜产生最大振幅的是
施工企业在核算产品成本时，需归集在施工生产经营过程中所发生的各项费用，其是按照()来归集的。
灾害：伤亡：救助
飞鸟、游鱼、爬行动物和其他哺乳动物跟我们至少有一个共同点，那就是它们都会睡眠。睡眠是我们生命中起着支配作用的一部分，而且显然是命运攸关的。虽然睡眠令哲学家、作家和科学家为之着迷已有好几个世纪，但真正意义上的科学研究是直到上世纪50年代才起步的。从那时以来，
研究级数(α＞一1)的敛散性．
设0≤an＜(n=1，2，…)，则下列级数中肯定收敛的是()
Theuseofnuclearpowerhasalreadyspreadallovertheworld.(1)_____,scientistsstillhavenotagreedwithwhatshouldbed
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
Ofthetwohousesthefamilyprefers______.
Weusuallythinkofpollutionasaharmfulwastesubstancethatthreatenstheairandwater.【C1】______somepeoplehavebecome【C2

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){chars1，s2，m；s1=s2=(char)malloc(sizeof(char))；s1=15；*s2=20；

以下程序的输出结果是【　】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in

以下程序的运行结果是【　】。main(){inta=2，b=7，c=5；switch(a＞0){case1：switch(b＜0){case1：printf("@")；bre

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

有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是

有以下程序　　　　int　a=4；　　　　int　f(int　n)　　　　{　int　t=0；static　int　a=5；　　　　　　if(n%2)　　{int　a=6；t+=a++；}　　　　　　　else　{int　a=7；t+=a++；}

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；

以下语句或语句组中，能正确进行字符串赋值的是

在线性表的多种存储结构中，最简单的方法是【】。

结构化程序设计的一种基本方法是

能引起耳蜗底部的基底膜产生最大振幅的是

施工企业在核算产品成本时，需归集在施工生产经营过程中所发生的各项费用，其是按照()来归集的。

灾害：伤亡：救助

研究级数(α＞一1)的敛散性．

设0≤an＜(n=1，2，…)，则下列级数中肯定收敛的是()

Theuseofnuclearpowerhasalreadyspreadallovertheworld.(1)_____,scientistsstillhavenotagreedwithwhatshouldbed

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

Ofthetwohousesthefamilyprefers______.

Weusuallythinkofpollutionasaharmfulwastesubstancethatthreatenstheairandwater.【C1】______somepeoplehavebecome【C2

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【 】。#include＜stdlib.h＞main(){char*s1，*s2，m；s1=s2=(char*)malloc(sizeof(char))；*s1=15；*s2=20；

以下程序的输出结果是【 】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in

以下程序的运行结果是【 】。main(){inta=2，b=7，c=5；switch(a＞0){case1：switch(b＜0){case1：printf("@")；bre

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

有以下程序 main() { unsigned char a=2，b=4，c=5，d； d=a|b；d&=c；printf("%d\n"，d)；} 程序运行后的输出结果是

有以下程序 int a=4； int f(int n) { int t=0；static int a=5； if(n%2) {int a=6；t+=a++；} else {int a=7；t+=a++；}

有以下程序 void f(int *q) { int i=0； for(；i＜5；i++) (*q)++； } main() { int a[5]={1，2，3，4，5}，i； f(a)；

以下语句或语句组中，能正确进行字符串赋值的是

在线性表的多种存储结构中，最简单的方法是【】。

结构化程序设计的一种基本方法是

能引起耳蜗底部的基底膜产生最大振幅的是

施工企业在核算产品成本时，需归集在施工生产经营过程中所发生的各项费用，其是按照()来归集的。

灾害：伤亡：救助

研究级数(α＞一1)的敛散性．

设0≤an＜(n=1，2，…)，则下列级数中肯定收敛的是()

Theuseofnuclearpowerhasalreadyspreadallovertheworld.(1)_____,scientistsstillhavenotagreedwithwhatshouldbed

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

Ofthetwohousesthefamilyprefers______.

Weusuallythinkofpollutionasaharmfulwastesubstancethatthreatenstheairandwater.【C1】______somepeoplehavebecome【C2

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){chars1，s2，m；s1=s2=(char)malloc(sizeof(char))；s1=15；*s2=20；

以下程序的输出结果是【　】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in

以下程序的运行结果是【　】。main(){inta=2，b=7，c=5；switch(a＞0){case1：switch(b＜0){case1：printf("@")；bre

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

有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是

有以下程序　　　　int　a=4；　　　　int　f(int　n)　　　　{　int　t=0；static　int　a=5；　　　　　　if(n%2)　　{int　a=6；t+=a++；}　　　　　　　else　{int　a=7；t+=a++；}　　　　　

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；　　　　　　