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

admin2013-06-11 96

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段　　　　typedef　struct　node{　int　data；struct　node　*next；}*NODE；　　　　NODE　p；　　　　以下叙述中正确的是
有以下程序　　　　struct　S{　int　n；int　a[20]；}；　　　　voidf(struct　S*p)　　　　{　int　i，j，t；　　　　　　for(i=0；i＜p-＞n-1；i++)　　　　　　　　for(j=i+1；j＜p-＞n；j+
设已有定义：float　x；，则以下对指针变量p进行定义且赋初值的语句中正确的是
设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是
当执行下面的语句定义一维数组a并赋以初值后，此数组的元素中不正确的一个赋值结果是()　　staticinta[10]＝{0，1，2，3，4，5}；
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)
没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
用黑盒技术测试用例的方法之一为

随机试题

"其华在发"的物质基础是
根据《合同法》的有关规定，对已成立的合同生效要件存在瑕疵，须经有权补正人追认方为生效的合同称为()
我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。
根据下列小题的具体要求，对应收账款进行相关设置和核算。收款结算。将客户为“优泉公司”、金额为35100元的收款单与相同金额的销售发票进行核销。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
ThemessageDr.Farid’sworkfocusesoniscloseto______.Wecaninferfromthetextthat______.
CHICANERY:
AnotheraspectofAmericansocietythatmay【C1】______non-Americansisthefamily.The【C2】______familystructure(parentsandch
Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____
A、Thebuyerhastherighttoreprintit.B、Thebuyerisallowedtochangeit.C、Theartistcontinuestoholdthecopyrightfori

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序　　　　struct　S{　int　n；int　a[20]；}；　　　　voidf(struct　S*p)　　　　{　int　i，j，t；　　　　　　for(i=0；i＜p-＞n-1；i++)　　　　　　　　for(j=i+1；j＜p-＞n；j+

设已有定义：float　x；，则以下对指针变量p进行定义且赋初值的语句中正确的是

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

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

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

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

没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

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

"其华在发"的物质基础是

根据《合同法》的有关规定，对已成立的合同生效要件存在瑕疵，须经有权补正人追认方为生效的合同称为()

我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。

根据下列小题的具体要求，对应收账款进行相关设置和核算。收款结算。将客户为“优泉公司”、金额为35100元的收款单与相同金额的销售发票进行核销。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

ThemessageDr.Farid’sworkfocusesoniscloseto.Wecaninferfromthetextthat.

CHICANERY:

AnotheraspectofAmericansocietythatmay【C1】non-Americansisthefamily.The【C2】familystructure(parentsandch

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】

A、Thebuyerhastherighttoreprintit.B、Thebuyerisallowedtochangeit.C、Theartistcontinuestoholdthecopyrightfori

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

二级C语言

NCRE全国计算机二级

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

有以下程序 struct S{ int n；int a[20]；}； voidf(struct S*p) { int i，j，t； for(i=0；i＜p-＞n-1；i++) for(j=i+1；j＜p-＞n；j+

设已有定义：float x；，则以下对指针变量p进行定义且赋初值的语句中正确的是

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

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

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

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

没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

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

"其华在发"的物质基础是

根据《合同法》的有关规定，对已成立的合同生效要件存在瑕疵，须经有权补正人追认方为生效的合同称为()

我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。

根据下列小题的具体要求，对应收账款进行相关设置和核算。收款结算。将客户为“优泉公司”、金额为35100元的收款单与相同金额的销售发票进行核销。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

ThemessageDr.Farid’sworkfocusesoniscloseto______.Wecaninferfromthetextthat______.

CHICANERY:

AnotheraspectofAmericansocietythatmay【C1】______non-Americansisthefamily.The【C2】______familystructure(parentsandch

Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

A、Thebuyerhastherighttoreprintit.B、Thebuyerisallowedtochangeit.C、Theartistcontinuestoholdthecopyrightfori

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

有以下程序　　　　struct　S{　int　n；int　a[20]；}；　　　　voidf(struct　S*p)　　　　{　int　i，j，t；　　　　　　for(i=0；i＜p-＞n-1；i++)　　　　　　　　for(j=i+1；j＜p-＞n；j+

设已有定义：float　x；，则以下对指针变量p进行定义且赋初值的语句中正确的是

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

ThemessageDr.Farid’sworkfocusesoniscloseto.Wecaninferfromthetextthat.

AnotheraspectofAmericansocietythatmay【C1】non-Americansisthefamily.The【C2】familystructure(parentsandch

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】