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

admin2010-12-17 49

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列数据模型中，具有坚实理论基础的是()。
下列结构中为非线性结构的是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列结构中属于线性结构链式存储的是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
根据输入正整数n，作为财务数据，输出一个宽度为20字符，n右对齐显示，带千位分隔符的效果，使用减号字符“一”填充。如果输入正整数超过20位，则按照真实长度输出。例如，输入正整数n为1234，输出如下：----------------1，234。n=inp
以下选项中可访问字符串s从右侧向左第三个字符的是

随机试题

清明节俗的中心内容是()
以下有关类风湿因子RF的描述，哪一项错误
背景：某地铁区间隧道采用盾构法施工，盾构直径6．5m，盾构区间长1328m，隧道平均覆土11．5m。项目部采取了以下职业健康安全管理措施：一是对参加盾构施工的机械工和辅助生产工人进行安全技术知识的教育；二是在隧道内安装了轴流式通风机和照明设施；三是项目部
甲公司2019年取得一项发明专利，乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定，下列行为中，属于侵犯甲公司专利权的是()。
桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲__________，第三部分讲__________。
一般地，发展耐力素质或者力量耐力素质的练习应安排在课的前半部分，当运动员感到有些疲劳时可安排快速力量练习和速度练习。()
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir
春天是我的第一个故乡。这绝非夸张的书面修辞，至少近几年来是如此。我真切感受到这个季节对我的强力控制。如果没有细致地深入春天，这一年就会留下黑洞，其它季节过得再好都填补不了。非常想尝试的是，整个春天就居住在春色满园的地方，什么也不做，埋下
A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列数据模型中，具有坚实理论基础的是()。

下列结构中为非线性结构的是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列结构中属于线性结构链式存储的是

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

以下选项中可访问字符串s从右侧向左第三个字符的是

清明节俗的中心内容是()

以下有关类风湿因子RF的描述，哪一项错误

甲公司2019年取得一项发明专利，乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定，下列行为中，属于侵犯甲公司专利权的是()。

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲__________，第三部分讲__________。

一般地，发展耐力素质或者力量耐力素质的练习应安排在课的前半部分，当运动员感到有些疲劳时可安排快速力量练习和速度练习。()

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir

A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo

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

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲，第三部分讲。