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

admin2013-06-11 91

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【　】。#include＜string.h＞main(){chara[]={’\1’，’\2’，’\3’，’\4’，’\0’}；printf("%d%d\n"，sizeof(a)，strlen(a)
有以下程序　　　　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
有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/*字符串从小到大排序*/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f
有以下程序　　　　void　f(int　*q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(*q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；　　　　　　
防止软盘感染病毒的最有效的方法是【】。
在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。
在线性表的多种存储结构中，最简单的方法是【】。

随机试题

在以效率衡量政策时，效率标准的重点在于_______。
多媒体技术的特点不包括_____。
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscert
急性感染性心内膜炎的特点是
患者，女性，71岁，晨练时突然摔倒，意识丧失，大动脉搏动消失。护士应首先采取的措施是
在土地利用总体规划确定的城市建设用地范围外，单独选址的建设项目使用土地的，建设单位应当向土地所在地的()提出用地申请。
材料的耐久性是一项综合性质，一般包括()。
在用Word编辑时，文字下面的红色波浪下划线表示()。
教育学研究的对象是【】
图例：粉年无逻

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【　】。#include＜string.h＞main(){chara[]={’\1’，’\2’，’\3’，’\4’，’\0’}；printf("%d%d\n"，sizeof(a)，strlen(a)

有以下程序　　　　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

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

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；

防止软盘感染病毒的最有效的方法是【】。

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

在线性表的多种存储结构中，最简单的方法是【】。

在以效率衡量政策时，效率标准的重点在于_______。

多媒体技术的特点不包括_____。

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscert

急性感染性心内膜炎的特点是

患者，女性，71岁，晨练时突然摔倒，意识丧失，大动脉搏动消失。护士应首先采取的措施是

在土地利用总体规划确定的城市建设用地范围外，单独选址的建设项目使用土地的，建设单位应当向土地所在地的()提出用地申请。

材料的耐久性是一项综合性质，一般包括()。

在用Word编辑时，文字下面的红色波浪下划线表示()。

教育学研究的对象是【】

图例：粉年无逻

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【 】。#include＜string.h＞main(){chara[]={’\1’，’\2’，’\3’，’\4’，’\0’}；printf("%d%d\n"，sizeof(a)，strlen(a)

有以下程序 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

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

有以下程序 void f(int *q) { int i=0； for(；i＜5；i++) (*q)++； } main() { int a[5]={1，2，3，4，5}，i； f(a)；

防止软盘感染病毒的最有效的方法是【】。

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

在线性表的多种存储结构中，最简单的方法是【】。

在以效率衡量政策时，效率标准的重点在于_______。

多媒体技术的特点不包括_____。

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscert

急性感染性心内膜炎的特点是

患者，女性，71岁，晨练时突然摔倒，意识丧失，大动脉搏动消失。护士应首先采取的措施是

在土地利用总体规划确定的城市建设用地范围外，单独选址的建设项目使用土地的，建设单位应当向土地所在地的()提出用地申请。

材料的耐久性是一项综合性质，一般包括()。

在用Word编辑时，文字下面的红色波浪下划线表示()。

教育学研究的对象是【】

图例：粉年无逻

以下程序的输出结果是【　】。#include＜string.h＞main(){chara[]={’\1’，’\2’，’\3’，’\4’，’\0’}；printf("%d%d\n"，sizeof(a)，strlen(a)

有以下程序　　　　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

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

有以下程序　　　　void　f(int　q)　　　　{　int　i=0；　　　　　　　for(；i＜5；i++)　　(q)++；　　　　}　　　　main()　　　　{　int　a[5]={1，2，3，4，5}，i；　　　　　　　f(a)；　　　　　　