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

admin2013-06-11 88

问题已知数据表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
当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【　】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#
有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma
以下语句或语句组中，能正确进行字符串赋值的是
设有说明：inta=1,b=0；，则执行以下语句的输出结果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。
没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是
用黑盒技术测试用例的方法之一为

随机试题

简述运用行政方法的必要性。
试述机械辅助通气的适应证。
男，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示左室肥大，Ⅱ、Ⅲ、AVF、AVL导联有病理性Q波。心导管检查示左室流出道与室腔间压差＞20mmHg，Brockenbrough现象阳性。诊断是
工程项目进度监测的主要环节是()。
“备案号”栏应填()。“贸易方式”栏应填()。
试述杜威的幼儿教育思想。
中世纪欧洲最早形成的是()。
把用高级程序设计语言编写的源程序翻译成目标程序(.obj)的程序为______。
Mike:CanIgetyouacupofcoffee?Tom:______
Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_

最新回复(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

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

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

以下语句或语句组中，能正确进行字符串赋值的是

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

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。

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

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

简述运用行政方法的必要性。

试述机械辅助通气的适应证。

男，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示左室肥大，Ⅱ、Ⅲ、AVF、AVL导联有病理性Q波。心导管检查示左室流出道与室腔间压差＞20mmHg，Brockenbrough现象阳性。诊断是

工程项目进度监测的主要环节是()。

“备案号”栏应填()。“贸易方式”栏应填()。

试述杜威的幼儿教育思想。

中世纪欧洲最早形成的是()。

把用高级程序设计语言编写的源程序翻译成目标程序(.obj)的程序为______。

Mike:CanIgetyouacupofcoffee?Tom:______

Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_

已知数据表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

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

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

以下语句或语句组中，能正确进行字符串赋值的是

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

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。

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

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

简述运用行政方法的必要性。

试述机械辅助通气的适应证。

男，46岁，因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示左室肥大，Ⅱ、Ⅲ、AVF、AVL导联有病理性Q波。心导管检查示左室流出道与室腔间压差＞20mmHg，Brockenbrough现象阳性。诊断是

工程项目进度监测的主要环节是()。

“备案号”栏应填()。“贸易方式”栏应填()。

试述杜威的幼儿教育思想。

中世纪欧洲最早形成的是()。

把用高级程序设计语言编写的源程序翻译成目标程序(.obj)的程序为______。

Mike:CanIgetyouacupofcoffee?Tom:______

Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_

以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕上。请填空。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

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

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