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

admin2013-06-11 67

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【　】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#
有以下程序　　　　struct　S　{　int　n；int　a[20]；}；　　　　void　f(int　*a，int　n)　　　　{　int　i；　　　　　　for(i=0；i＜n-1；i++)a[i]+=i；　　　　}　　　　main()　　　　{　i
有以下程序　　　　main()　　　　{　char　ch[]="uvwxyz"，*pc；　　　　　　pc=ch；printf("%c\n"，*(pc+5))；　　　　}　　　　程序运行后的输出结果是
有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/*字符串从小到大排序*/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f
有以下程序　　　　typedef　struct{int　b，p；}A；　　　　void　f(A　c)/*　　注意：c是结构变量名　*/　　　　{　int　j；　　　　　　c.b+=1；c.p+=2；　　　　}　　　　main()　　　　{　int　i；　　
设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是
当执行下面的语句定义一维数组a并赋以初值后，此数组的元素中不正确的一个赋值结果是()　　staticinta[10]＝{0，1，2，3，4，5}；
若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是()　　inta[]＝{1，2，3，4，5，6，7，8，9，0}；　　int*p，I　　p＝a；
【】是指一个数据对象中的各个数据元素之间存在的联系。

随机试题

下列关于采用起重设备或垂直运输系统应满足施工要求的规定，错误的是()。
钨极氩弧焊焊接薄壁件时，采用()电源效果最佳。
计算抗体滴度的平均滴度习惯上用
前牙金属烤瓷冠预备体切端应至少磨除
观察脑出血病人时，哪种情况常提示出血已止
审理复议案件，行政复议机关不能采用下列哪一种方式进行?()
《中华人民共和国建筑法》规定，负责颁发建筑工程施工许可证的部门及其工作人员对不符合施工条件的建筑工程颁发施工许可证，造成损失的，(　　)。
宣传(中国人民大学，2008年)
下列叙述中正确的是()。
有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【　】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#

有以下程序　　　　struct　S　{　int　n；int　a[20]；}；　　　　void　f(int　*a，int　n)　　　　{　int　i；　　　　　　for(i=0；i＜n-1；i++)a[i]+=i；　　　　}　　　　main()　　　　{　i

有以下程序　　　　main()　　　　{　char　ch[]="uvwxyz"，pc；　　　　　　pc=ch；printf("%c\n"，(pc+5))；　　　　}　　　　程序运行后的输出结果是

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

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

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

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

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

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

下列关于采用起重设备或垂直运输系统应满足施工要求的规定，错误的是()。

钨极氩弧焊焊接薄壁件时，采用()电源效果最佳。

计算抗体滴度的平均滴度习惯上用

前牙金属烤瓷冠预备体切端应至少磨除

观察脑出血病人时，哪种情况常提示出血已止

审理复议案件，行政复议机关不能采用下列哪一种方式进行?()

《中华人民共和国建筑法》规定，负责颁发建筑工程施工许可证的部门及其工作人员对不符合施工条件的建筑工程颁发施工许可证，造成损失的，(　　)。

宣传(中国人民大学，2008年)

下列叙述中正确的是()。

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

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

二级C语言

NCRE全国计算机二级

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【 】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#

有以下程序 struct S { int n；int a[20]；}； void f(int *a，int n) { int i； for(i=0；i＜n-1；i++)a[i]+=i； } main() { i

有以下程序 main() { char ch[]="uvwxyz"，*pc； pc=ch；printf("%c\n"，*(pc+5))； } 程序运行后的输出结果是

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

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

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

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

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

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

下列关于采用起重设备或垂直运输系统应满足施工要求的规定，错误的是()。

钨极氩弧焊焊接薄壁件时，采用()电源效果最佳。

计算抗体滴度的平均滴度习惯上用

前牙金属烤瓷冠预备体切端应至少磨除

观察脑出血病人时，哪种情况常提示出血已止

审理复议案件，行政复议机关不能采用下列哪一种方式进行?()

《中华人民共和国建筑法》规定，负责颁发建筑工程施工许可证的部门及其工作人员对不符合施工条件的建筑工程颁发施工许可证，造成损失的，( )。

宣传(中国人民大学，2008年)

下列叙述中正确的是()。

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【　】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#

有以下程序　　　　struct　S　{　int　n；int　a[20]；}；　　　　void　f(int　*a，int　n)　　　　{　int　i；　　　　　　for(i=0；i＜n-1；i++)a[i]+=i；　　　　}　　　　main()　　　　{　i

有以下程序　　　　main()　　　　{　char　ch[]="uvwxyz"，pc；　　　　　　pc=ch；printf("%c\n"，(pc+5))；　　　　}　　　　程序运行后的输出结果是

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

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

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

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

《中华人民共和国建筑法》规定，负责颁发建筑工程施工许可证的部门及其工作人员对不符合施工条件的建筑工程颁发施工许可证，造成损失的，(　　)。