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

admin2010-03-29 69

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
以下叙述中正确的是
若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是
以下叙述中正确的是
若有以下程序#include＜stdio．h＞int*flint*S，int*t){intk；if(*S＜*t){k=*s；*s=*t；*t=k；}retums；}main(){inti=3，j：5，*p=＆i，*q=＆j，*r；
有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件开发中，需求分析阶段可以使用的工具是()。

随机试题

开我国近代新型综合性大学的先河的学堂是()
利多卡因用于局部浸润麻醉或神经阻滞时，成人一次限量为()。
银行业金融机构从事期货交易融资或者担保业务的资格，由国务院期货监督管理机构会同国务院银行业监督管理机构批准。()
关于平均失业持续期表述错误的是()。
试述我国面临的经济安全问题。
苏里曼一世
提出关于外部动机使用不当会抵消内在动机的这一观点的理论流派是()。
以下(34)行为属于承建单位违约。
Thisrobotissupposedtosavealotoflabor,butitmaycreatenewproblemsifitreally
interacting／interaction本题有关保守性文化课堂的教学方式。录音原文的keepingquiet、nottalking是题目中Littleornotalking的同义表述。or前后连接并列结构，由于前面是动词talk的动名词形式

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是

以下叙述中正确的是

若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是

以下叙述中正确的是

若有以下程序#include＜stdio．h＞intflintS，intt){intk；if(S＜t){k=s；s=t；t=k；}retums；}main(){inti=3，j：5，p=＆i，q=＆j，r；

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件开发中，需求分析阶段可以使用的工具是()。

开我国近代新型综合性大学的先河的学堂是()

利多卡因用于局部浸润麻醉或神经阻滞时，成人一次限量为()。

银行业金融机构从事期货交易融资或者担保业务的资格，由国务院期货监督管理机构会同国务院银行业监督管理机构批准。()

关于平均失业持续期表述错误的是()。

试述我国面临的经济安全问题。

苏里曼一世

提出关于外部动机使用不当会抵消内在动机的这一观点的理论流派是()。

以下(34)行为属于承建单位违约。

Thisrobotissupposedtosavealotoflabor,butitmaycreatenewproblemsifitreally

interacting／interaction本题有关保守性文化课堂的教学方式。录音原文的keepingquiet、nottalking是题目中Littleornotalking的同义表述。or前后连接并列结构，由于前面是动词talk的动名词形式

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

二级C

NCRE全国计算机二级

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是

以下叙述中正确的是

若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是

以下叙述中正确的是

若有以下程序#include＜stdio．h＞int*flint*S，int*t){intk；if(*S＜*t){k=*s；*s=*t；*t=k；}retums；}main(){inti=3，j：5，*p=＆i，*q=＆j，*r；

有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件开发中，需求分析阶段可以使用的工具是()。

开我国近代新型综合性大学的先河的学堂是()

利多卡因用于局部浸润麻醉或神经阻滞时，成人一次限量为()。

银行业金融机构从事期货交易融资或者担保业务的资格，由国务院期货监督管理机构会同国务院银行业监督管理机构批准。()

关于平均失业持续期表述错误的是()。

试述我国面临的经济安全问题。

苏里曼一世

提出关于外部动机使用不当会抵消内在动机的这一观点的理论流派是()。

以下(34)行为属于承建单位违约。

Thisrobotissupposedtosavealotoflabor,butitmaycreatenewproblemsifitreally

interacting／interaction本题有关保守性文化课堂的教学方式。录音原文的keepingquiet、nottalking是题目中Littleornotalking的同义表述。or前后连接并列结构，由于前面是动词talk的动名词形式

若有以下程序#include＜stdio．h＞intflintS，intt){intk；if(S＜t){k=s；s=t；t=k；}retums；}main(){inti=3，j：5，p=＆i，q=＆j，r；

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。