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

admin2010-09-11 26

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java语言和C++语言相比，下面哪项内容是Java独有的。()。
下列叙述中正确的是()。
下列说法中错误的是(　　)。
下列说法中，错误的是(　　)。
下面对对象概念描述错误的是
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。
下列哪个选项是创建一个标识有“关闭”按钮的语句?
下列哪个选项不是InputStream类中的方法?
下列适配器类中不属于事件适配器的是()。
设x=2，则表达式(x++)*3的值是【】。

随机试题

A．发热、全身不适、头痛、厌食、恶心、肌痛、关节痛和淋巴结肿大，类似血清病的症状。此时血液中可检出HIV及P24抗原。一般症状持续3～14d后自然消失B．CD4+T淋巴细胞明显减少和并发严重机会性感染，但通过各种检查没有发现HIV-1或HIV-2感染
用Ficoll分离人外周血淋巴细胞时离心后，细胞分布情况如下
患者，男性，48岁。诊断为颅内肿瘤入院。患者有颅内压增高症状。护士给予患者床头抬高15°～30°，其主要目的是
压实机械按压实作用的原理分为（）。
改变型领导者的特征有()。
甲股份有限公司(本题下称“甲公司”)持有乙股份有限公司(本题下称“乙公司”)75%的股权，采用成本法核算。甲公司对应收账款采用备抵法核算坏账损失，采用账龄分析法计提坏账准备。甲公司和乙公司对存货采用成本与可变现净值孰低进行期末计价，已分别按单个存货项目计提
古时有大巢氏教民穴处巢居、神农氏教民播种五谷、黄帝教民养蚕缫丝，这是中国原始的()。
依据相关教育法律法规的规定，每年教师资格认定申请的时间为()。
“逝者如斯夫，不舍昼夜”，警示人们要珍惜年华。古人对时间的体验与此类似的是：
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言和C++语言相比，下面哪项内容是Java独有的。()。

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

下列说法中错误的是( )。

下列说法中，错误的是( )。

下面对对象概念描述错误的是

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

下列哪个选项是创建一个标识有“关闭”按钮的语句?

下列哪个选项不是InputStream类中的方法?

下列适配器类中不属于事件适配器的是()。

设x=2，则表达式(x++)*3的值是【】。

用Ficoll分离人外周血淋巴细胞时离心后，细胞分布情况如下

患者，男性，48岁。诊断为颅内肿瘤入院。患者有颅内压增高症状。护士给予患者床头抬高15°～30°，其主要目的是

压实机械按压实作用的原理分为（）。

改变型领导者的特征有()。

古时有大巢氏教民穴处巢居、神农氏教民播种五谷、黄帝教民养蚕缫丝，这是中国原始的()。

依据相关教育法律法规的规定，每年教师资格认定申请的时间为()。

“逝者如斯夫，不舍昼夜”，警示人们要珍惜年华。古人对时间的体验与此类似的是：

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下列说法中错误的是(　　)。

下列说法中，错误的是(　　)。