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

admin2013-06-11 69

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕上。请填空。main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z
有以下程序　　　　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++；}　　　　　
有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/*字符串从小到大排序*/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f
设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；
防止软盘感染病毒的最有效的方法是【】。
有语句定义共用体类型变量：　　union　　{inti；　　　charch；　　　floatf;　　}a，bc；　　上面定义的共用体变量a、b、c各占()字节。
在线性表的多种存储结构中，最简单的方法是【】。

随机试题

简述食品保藏的基本原理。
张某，女，8岁。形体肥胖，倦怠少力，面色少华，食欲不振，睡中遗尿，大便溏薄，常自汗出。舌淡苔薄，脉无力。其主要病机是
有机氟类灭鼠药中毒解救可用
[1997年第145题，1995年第147题]城市居住区中，住宅用地一般占居住区总用地的百分比是：
工业污水生产周期在8h以内的，每()采样一次。
有条理地概述这些材料的主要内容，字数不超过200字。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
实质教育论认为教学的主要任务在于向学生传授有用的知识。()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料奶分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”作答。二、给定资料材料一
AconceptcardevelopedbyJapanesecompanyNissanhasabreathalyzer-likedetectionsystemandotherinstrumentsthatcouldhel
根据数据的分布形式,有同步和不同步数据的差别。以下数据形式中哪种数据具有这种性质?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕上。请填空。main(){intx，y，z，max，px，py，pz，pmax；scanf("%d%d%d"，&x，&y，&z

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

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/字符串从小到大排序/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f

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

防止软盘感染病毒的最有效的方法是【】。

有语句定义共用体类型变量：　　union　　{inti；　　　charch；　　　floatf;　　}a，bc；　　上面定义的共用体变量a、b、c各占()字节。

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

简述食品保藏的基本原理。

张某，女，8岁。形体肥胖，倦怠少力，面色少华，食欲不振，睡中遗尿，大便溏薄，常自汗出。舌淡苔薄，脉无力。其主要病机是

有机氟类灭鼠药中毒解救可用

[1997年第145题，1995年第147题]城市居住区中，住宅用地一般占居住区总用地的百分比是：

工业污水生产周期在8h以内的，每()采样一次。

有条理地概述这些材料的主要内容，字数不超过200字。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

实质教育论认为教学的主要任务在于向学生传授有用的知识。()

AconceptcardevelopedbyJapanesecompanyNissanhasabreathalyzer-likedetectionsystemandotherinstrumentsthatcouldhel

根据数据的分布形式,有同步和不同步数据的差别。以下数据形式中哪种数据具有这种性质?

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕上。请填空。main(){intx，y，z，max，*px，*py，*pz，*pmax；scanf("%d%d%d"，&x，&y，&z

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

有以下程序 #include＜string.h＞ void f(char p[][10]，int n)/*字符串从小到大排序*/ { char t[10]；int i，j； for(i=0;i＜n-1；i++) f

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

防止软盘感染病毒的最有效的方法是【】。

有语句定义共用体类型变量： union {inti； charch； floatf; }a，bc； 上面定义的共用体变量a、b、c各占()字节。

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

简述食品保藏的基本原理。

张某，女，8岁。形体肥胖，倦怠少力，面色少华，食欲不振，睡中遗尿，大便溏薄，常自汗出。舌淡苔薄，脉无力。其主要病机是

有机氟类灭鼠药中毒解救可用

[1997年第145题，1995年第147题]城市居住区中，住宅用地一般占居住区总用地的百分比是：

工业污水生产周期在8h以内的，每()采样一次。

有条理地概述这些材料的主要内容，字数不超过200字。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

实质教育论认为教学的主要任务在于向学生传授有用的知识。()

AconceptcardevelopedbyJapanesecompanyNissanhasabreathalyzer-likedetectionsystemandotherinstrumentsthatcouldhel

根据数据的分布形式,有同步和不同步数据的差别。以下数据形式中哪种数据具有这种性质?

以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕上。请填空。main(){intx，y，z，max，px，py，pz，pmax；scanf("%d%d%d"，&x，&y，&z

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

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/字符串从小到大排序/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f

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

有语句定义共用体类型变量：　　union　　{inti；　　　charch；　　　floatf;　　}a，bc；　　上面定义的共用体变量a、b、c各占()字节。