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

admin2013-06-11 89

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　main()　　　　{　unsigned　char　a=2，b=4，c=5，d；　　　　　　d=a|b；d&=c；printf("%d\n"，d)；}　　　　程序运行后的输出结果是
有以下程序段　　　　typedef　struct　node{　int　data；struct　node　*next；}*NODE；　　　　NODE　p；　　　　以下叙述中正确的是
有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma
有以下程序　　　　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++；}　　　　　
有以下程序　　　　main()　　　　{　int　a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；　　　　　　for(i=0；i＜3；i++)　　　　　　　　for(k=i+1；k＜4；k++
设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；
希尔排序属于______。
若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是()　　inta[]＝{1，2，3，4，5，6，7，8，9，0}；　　int*p，I　　p＝a；
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(
用黑盒技术测试用例的方法之一为

随机试题

Maureenstoodbythelake.Suddenlythechildrencamerunningthroughthetreeswithsharpcriesof【C1】______.Theyrushedupto
诊断良恶性骨肿瘤最主要的依据是
某铁路工程项目根据工程量的分布情况，并考虑到铺轨前路基及桥隧工程施工期限短的特点，分为两个工区(区段)，里程划分为DK0+000～DK75+293，DK75+293～DKl05+000。其中第一工区划分为3个施工单元：DKl4+800处一座特大桥；路基土石
公安部《关于实施有关问题的通知》(公通字[2001]97号)进一步提出了消防安全重点单位的界定标准。针对商场(市场)、宾馆(饭店)、体育场(馆)、会堂、公共娱乐场所等公众聚集场所，下列不属于消防安全重点单位界定标准的是()。
下列说法错误的是()。
在判断所得是来源于中国境内还是境外时，下列说法正确的有()。
据国外媒体_______，植物长期以来一直被认为只会保持_______。但事实证明，它们一直在“说话”。填入画横线部分最恰当的一项是：
列宁对辩证唯物主义物质范畴的定义是通过()。
[*]
Whatdoesthewomanwanttodo?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序段　　　　typedef　struct　node{　int　data；struct　node　next；}NODE；　　　　NODE　p；　　　　以下叙述中正确的是

有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma

有以下程序　　　　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++；}

有以下程序　　　　main()　　　　{　int　a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；　　　　　　for(i=0；i＜3；i++)　　　　　　　　for(k=i+1；k＜4；k++

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

希尔排序属于______。

若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是()　　inta[]＝{1，2，3，4，5，6，7，8，9，0}；　　int*p，I　　p＝a；

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

用黑盒技术测试用例的方法之一为

Maureenstoodbythelake.Suddenlythechildrencamerunningthroughthetreeswithsharpcriesof【C1】______.Theyrushedupto

诊断良恶性骨肿瘤最主要的依据是

某铁路工程项目根据工程量的分布情况，并考虑到铺轨前路基及桥隧工程施工期限短的特点，分为两个工区(区段)，里程划分为DK0+000～DK75+293，DK75+293～DKl05+000。其中第一工区划分为3个施工单元：DKl4+800处一座特大桥；路基土石

公安部《关于实施有关问题的通知》(公通字[2001]97号)进一步提出了消防安全重点单位的界定标准。针对商场(市场)、宾馆(饭店)、体育场(馆)、会堂、公共娱乐场所等公众聚集场所，下列不属于消防安全重点单位界定标准的是()。

下列说法错误的是()。

在判断所得是来源于中国境内还是境外时，下列说法正确的有()。

据国外媒体_，植物长期以来一直被认为只会保持_。但事实证明，它们一直在“说话”。填入画横线部分最恰当的一项是：

列宁对辩证唯物主义物质范畴的定义是通过()。

[*]

Whatdoesthewomanwanttodo?

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

二级C语言

NCRE全国计算机二级

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

有以下程序段 typedef struct node{ int data；struct node *next；}*NODE； NODE p； 以下叙述中正确的是

有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma

有以下程序 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++；}

有以下程序 main() { int a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t； for(i=0；i＜3；i++) for(k=i+1；k＜4；k++

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

希尔排序属于______。

若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是() inta[]＝{1，2，3，4，5，6，7，8，9，0}； int*p，I p＝a；

下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(

用黑盒技术测试用例的方法之一为

Maureenstoodbythelake.Suddenlythechildrencamerunningthroughthetreeswithsharpcriesof【C1】______.Theyrushedupto

诊断良恶性骨肿瘤最主要的依据是

某铁路工程项目根据工程量的分布情况，并考虑到铺轨前路基及桥隧工程施工期限短的特点，分为两个工区(区段)，里程划分为DK0+000～DK75+293，DK75+293～DKl05+000。其中第一工区划分为3个施工单元：DKl4+800处一座特大桥；路基土石

下列说法错误的是()。

在判断所得是来源于中国境内还是境外时，下列说法正确的有()。

据国外媒体_______，植物长期以来一直被认为只会保持_______。但事实证明，它们一直在“说话”。填入画横线部分最恰当的一项是：

列宁对辩证唯物主义物质范畴的定义是通过()。

[*]

Whatdoesthewomanwanttodo?

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

有以下程序段　　　　typedef　struct　node{　int　data；struct　node　next；}NODE；　　　　NODE　p；　　　　以下叙述中正确的是

有以下程序　　　　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++；}　　　　　

有以下程序　　　　main()　　　　{　int　a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；　　　　　　for(i=0；i＜3；i++)　　　　　　　　for(k=i+1；k＜4；k++

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

若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是()　　inta[]＝{1，2，3，4，5，6，7，8，9，0}；　　int*p，I　　p＝a；

据国外媒体_，植物长期以来一直被认为只会保持_。但事实证明，它们一直在“说话”。填入画横线部分最恰当的一项是：