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

admin2010-03-29 28

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
以下叙述中正确的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列关于C语言文件的叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)

随机试题

内环境稳态是指
从研究美国煤矿由手工采煤到机械采煤的技术变化所引起的问题着手，在社会系统学派的基础上发展起来的是___________。
阅读《季氏将伐颛臾》中的一段文字，然后回答下列问题。冉有曰：“今夫颛臾，固而近于费，今不取，后世必为子孙忧。”孔子曰：“求!君子疾夫舍曰‘欲之’，而必为之辞。丘也闻有国有家者，不患寡而患不均，不患贫而患不安。盖均无贫，和无寡，安无倾。夫如是，故远人不服，
A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者疼痛沿三焦经放散。其病变部位在
根据课税对象的性质划分，可将税收分为(　　)。Ⅰ．所得税Ⅱ．财产税Ⅲ．遗产税Ⅳ．商品(劳务)税
根据《行政许可法》规定，行政许可听证程序具有()特点。
甲公司为增值税一般纳税人，适用的增值税税率为17％，所得税税率25％，售价中均不含增值税。假定销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转，不考虑其他因素。2016年12月，甲公司发生如下交易或事项：(1)1日，与乙公司签订为
①这不仅表明了工业社会对于文化生产的接管、改造和重新规划，而且，技术的意义开始占据前所未有的份额②电影的诞生是技术介入艺术的里程碑事件③技术始终是文化生产的组成部分④尽管如此，技术从未扮演艺术的主角⑤庄子、杜甫、苏东
广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用_______技术。随着微型计算机的广泛应用，大量的微型计算机是通过局域网连人广域网的，而局域网与广域网的互联一般是通过_______设备实现的。(19)
Inrecentyears,advancesinmedicaltechnologyhavemadeitpossiblefordoctorstoextendpeople’slifetoacertainlength.H

最新回复(0)

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

二级C

NCRE全国计算机二级

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

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

以下叙述中正确的是()。

下列关于C语言文件的叙述中正确的是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)

内环境稳态是指

从研究美国煤矿由手工采煤到机械采煤的技术变化所引起的问题着手，在社会系统学派的基础上发展起来的是___________。

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者疼痛沿三焦经放散。其病变部位在

根据课税对象的性质划分，可将税收分为(　　)。Ⅰ．所得税Ⅱ．财产税Ⅲ．遗产税Ⅳ．商品(劳务)税

根据《行政许可法》规定，行政许可听证程序具有()特点。

广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用_技术。随着微型计算机的广泛应用，大量的微型计算机是通过局域网连人广域网的，而局域网与广域网的互联一般是通过_设备实现的。(19)

Inrecentyears,advancesinmedicaltechnologyhavemadeitpossiblefordoctorstoextendpeople’slifetoacertainlength.H

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

二级C

NCRE全国计算机二级

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

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

以下叙述中正确的是()。

下列关于C语言文件的叙述中正确的是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)

内环境稳态是指

从研究美国煤矿由手工采煤到机械采煤的技术变化所引起的问题着手，在社会系统学派的基础上发展起来的是___________。

A．下肢外侧后缘B．上肢内侧中线C．下肢外侧前缘D．上肢外侧中线E．上肢内侧后缘患者疼痛沿三焦经放散。其病变部位在

根据课税对象的性质划分，可将税收分为( )。Ⅰ．所得税Ⅱ．财产税Ⅲ．遗产税Ⅳ．商品(劳务)税

根据《行政许可法》规定，行政许可听证程序具有()特点。

广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用_______技术。随着微型计算机的广泛应用，大量的微型计算机是通过局域网连人广域网的，而局域网与广域网的互联一般是通过_______设备实现的。(19)

Inrecentyears,advancesinmedicaltechnologyhavemadeitpossiblefordoctorstoextendpeople’slifetoacertainlength.H

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

根据课税对象的性质划分，可将税收分为(　　)。Ⅰ．所得税Ⅱ．财产税Ⅲ．遗产税Ⅳ．商品(劳务)税

广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用_技术。随着微型计算机的广泛应用，大量的微型计算机是通过局域网连人广域网的，而局域网与广域网的互联一般是通过_设备实现的。(19)