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

admin2013-06-11 93

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){char*s1，*s2，m；s1=s2=(char*)malloc(sizeof(char))；*s1=15；*s2=20；
以下程序的运行结果是【　】。intk=0；voidfun(intm){m+=k；k+=m；printf("m=%dk=%d"，m，k++)；}main(){inti=4；fun(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
有语句定义共用体类型变量：　　union　　{inti；　　　charch；　　　floatf;　　}a，bc；　　上面定义的共用体变量a、b、c各占()字节。
若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是()　　inta[]＝{1，2，3，4，5，6，7，8，9，0}；　　int*p，I　　p＝a；
下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。main(){inta[10]={1,2,3,4,5,6,7,8,9,0},*p；p=aprintf(
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)
有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

随机试题

Froma______pointofview,wordscanbestudiedatapointintime,disregardingwhateverchangesmightbetakingplace.
某蓄电池厂女工，34岁。以往月经正常，近来月经时常紊乱，经血量过多。有助于明确诊断的实验室检查是()
破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()
某连锁娱乐企业是增值税一般纳税人，主要经营室内游艺设施。2019年11月经营业务如下：(1)当月游艺收入价税合计636万元，其中门票收入为300万元，游戏机收入为336万元。当月通过税控系统实际开票价款为280万元。(2)当月以融资性售后回租形式融资，
工作记忆
人们在社交活动中表现出来和发展起来的能力是()
A、123/125B、123/121C、121/123D、125/123B
我国共有科学技术馆250多座。这对于我们这个13亿人口的大国来说不能算多，可现在能经常办展览的只有少数几个。除中国科技馆、天津市科技馆等能坚持办展外，极少有发挥其原有功能的。来自中国科协的权威统计显示，全国约有60%的馆不得不用部分场地长期搞展销，甚至干脆
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，　R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3
对信息系统的维护一般包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){chars1，s2，m；s1=s2=(char)malloc(sizeof(char))；s1=15；*s2=20；

以下程序的运行结果是【　】。intk=0；voidfun(intm){m+=k；k+=m；printf("m=%dk=%d"，m，k++)；}main(){inti=4；fun(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

有语句定义共用体类型变量：　　union　　{inti；　　　charch；　　　floatf;　　}a，bc；　　上面定义的共用体变量a、b、c各占()字节。

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

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

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

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

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

Froma______pointofview,wordscanbestudiedatapointintime,disregardingwhateverchangesmightbetakingplace.

某蓄电池厂女工，34岁。以往月经正常，近来月经时常紊乱，经血量过多。有助于明确诊断的实验室检查是()

破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()

工作记忆

人们在社交活动中表现出来和发展起来的能力是()

A、123/125B、123/121C、121/123D、125/123B

对信息系统的维护一般包括()。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【 】。#include＜stdlib.h＞main(){char*s1，*s2，m；s1=s2=(char*)malloc(sizeof(char))；*s1=15；*s2=20；

以下程序的运行结果是【 】。intk=0；voidfun(intm){m+=k；k+=m；printf("m=%dk=%d"，m，k++)；}main(){inti=4；fun(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

有语句定义共用体类型变量： union {inti； charch； floatf; }a，bc； 上面定义的共用体变量a、b、c各占()字节。

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

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

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

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

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

Froma______pointofview,wordscanbestudiedatapointintime,disregardingwhateverchangesmightbetakingplace.

某蓄电池厂女工，34岁。以往月经正常，近来月经时常紊乱，经血量过多。有助于明确诊断的实验室检查是()

破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()

工作记忆

人们在社交活动中表现出来和发展起来的能力是()

A、123/125B、123/121C、121/123D、125/123B

对信息系统的维护一般包括()。

以下程序的输出结果是【　】。#include＜stdlib.h＞main(){chars1，s2，m；s1=s2=(char)malloc(sizeof(char))；s1=15；*s2=20；

以下程序的运行结果是【　】。intk=0；voidfun(intm){m+=k；k+=m；printf("m=%dk=%d"，m，k++)；}main(){inti=4；fun(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

有语句定义共用体类型变量：　　union　　{inti；　　　charch；　　　floatf;　　}a，bc；　　上面定义的共用体变量a、b、c各占()字节。

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

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。