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

admin2013-06-11 56

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

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

答案B

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

转载请注明原文地址:https://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(){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()　　　　{　char　ch[]="uvwxyz"，*pc；　　　　　　pc=ch；printf("%c\n"，*(pc+5))；　　　　}　　　　程序运行后的输出结果是
有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma
有以下程序　　　　void　f(int　*q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(*q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(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++
设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)

随机试题

Hehadnosoonerarrived______hewasaskedtoleaveagain.
导致成人呼吸窘迫综合征的病因有
汉代衡量单位一铢相当于
下列财务指标中，反映企业营运能力的指标有()。
该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?
专用存款账户用于办理各项专用资金的收付。()
甲股份有限公司(以下简称甲公司)为上市公司。2015年至2016年发生的相关交易或事项如下：(1)2015年7月30日，甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定：A公司以其拥有的一栋在建写字楼及持有的一项长期股权投资偿付该
上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()
数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()
目前，我国农村留守儿童数量较多，你认为留守儿童会造成哪些危害，应该怎样解决?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序的运行结果是【　】。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()　　　　{　char　ch[]="uvwxyz"，pc；　　　　　　pc=ch；printf("%c\n"，(pc+5))；　　　　}　　　　程序运行后的输出结果是

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

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(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++

设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是

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

Hehadnosoonerarrived______hewasaskedtoleaveagain.

导致成人呼吸窘迫综合征的病因有

汉代衡量单位一铢相当于

下列财务指标中，反映企业营运能力的指标有()。

该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?

专用存款账户用于办理各项专用资金的收付。()

上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()

数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()

目前，我国农村留守儿童数量较多，你认为留守儿童会造成哪些危害，应该怎样解决?

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

二级C语言

NCRE全国计算机二级

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

以下程序的运行结果是【 】。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() { char ch[]="uvwxyz"，*pc； pc=ch；printf("%c\n"，*(pc+5))； } 程序运行后的输出结果是

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

有以下程序 void f(int *q) { int i=0； for(；i＜5；i++) (*q)++； } main() { int a[5]={1，2，3，4，5}，i； f(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++

设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是

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

Hehadnosoonerarrived______hewasaskedtoleaveagain.

导致成人呼吸窘迫综合征的病因有

汉代衡量单位一铢相当于

下列财务指标中，反映企业营运能力的指标有()。

该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?

专用存款账户用于办理各项专用资金的收付。()

上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()

数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()

目前，我国农村留守儿童数量较多，你认为留守儿童会造成哪些危害，应该怎样解决?

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

以下程序的运行结果是【　】。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()　　　　{　char　ch[]="uvwxyz"，pc；　　　　　　pc=ch；printf("%c\n"，(pc+5))；　　　　}　　　　程序运行后的输出结果是

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(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++