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

admin2010-03-29 42

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
以下叙述中正确的是()。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
若有定义语们：doublex[5]={1．0，2，3，4，5．0}，*p=x,则错误引用X数组元素的是()。
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得

随机试题

下列腧穴中具有补虚效应者是
A、1946年B、1953年C、1964年D、1977年E、1972年《赫尔辛基宣言》的正式通过时间是（）
女性，42岁，反复晕厥，心脏超声见左房内有雾状团块，活动于左房与左室之间。该病人可能出现的体征是
妇科血虚患者，宜补血养血为主，如为重证血虚者，则宜
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为：
设备监理大纲、设备监理规划、设备监理实施细则三个文件的区别是()。
下列关于公司信贷的基本要素，说法错误的是()。
战略群组分析有助于企业了解相对于其他企业本企业的战略地位以及公司战略变化可能的竞争性影响。具体来讲，战略群组分析的意义有()。
人际吸引的最强列的形式是()。
设f(x)连续，则∫abf(x+y)dy为()．

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

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

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

若有定义语们：doublex[5]={1．0，2，3，4，5．0}，*p=x,则错误引用X数组元素的是()。

下列腧穴中具有补虚效应者是

A、1946年B、1953年C、1964年D、1977年E、1972年《赫尔辛基宣言》的正式通过时间是（）

女性，42岁，反复晕厥，心脏超声见左房内有雾状团块，活动于左房与左室之间。该病人可能出现的体征是

妇科血虚患者，宜补血养血为主，如为重证血虚者，则宜

一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为：

设备监理大纲、设备监理规划、设备监理实施细则三个文件的区别是()。

下列关于公司信贷的基本要素，说法错误的是()。

战略群组分析有助于企业了解相对于其他企业本企业的战略地位以及公司战略变化可能的竞争性影响。具体来讲，战略群组分析的意义有()。

人际吸引的最强列的形式是()。

设f(x)连续，则∫abf(x+y)dy为()．

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