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

admin2010-12-17 29

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下列叙述中正确的是()。
在快速排序法中，每经过一次数据交换(或移动)后
在面向对象方法中，实现信息隐蔽是依靠
软件测试的目的是
列表ls中存储了我国39所985高校所对应的学校类型，请以这个列表为数据变量完善Python代码，统计输出各类型的数量。ls=[’’综合’’，’’理工’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，＼’’综合’
假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是
以下选项中可访问字符串s从右侧向左第三个字符的是

随机试题

李前是刚入学的大一新生，性格较为孤僻，经常形单影只。李前主动向学校社会工作者小王求助，表明了想改变自我、融入班级的想法。根据马斯洛的需求理论，社会工作者小王需着力满足小李的()需要。
本身具有防御屏障，很少单独发炎的是
关于盾构姿态控制，根据盾构的横向和竖向偏差及滚转角，调整盾构姿态可采取()等措施。
当采用难燃材料时，其耐火极限不应低于()。
根据我国《民法通则》的规定，普通诉讼时效的期间为两年。()
目的游离评价模式主张把评价的重点从“课程计划预期的结果”转向“__________”。
长安区南口镇李家庄的古稀老人张老汉来派出所报案称，邻居家里安置的高音喇叭吵得他年幼的外孙哇哇大哭。民警来到现场进行调查，发现张老汉的邻居是一名拄着双拐的残疾青年。该残疾青年说自己靠开小卖部维持一家生计，确实需要安置一个喇叭，否则生意根本没法做。不愿将喇叭卸
两张相同尺寸的长方形纸片，分别被甲、乙两人裁剪成两片。甲裁得两个周长为40cm的矩形，而乙裁得两个周长为50cm的矩形。问被裁减的长方形纸片的原始周长为：
自文艺复兴以来，特别是第一次世界大战期间，因为民族主义和阶级斗争等意识形态作祟产生了一系列伤亡惨重的战争。其中，许多知识分子起到了________的作用，他们或打扮成青年导师和精神领袖，________种族差异、民族至上和阶级对立，或投笔从戎，直接参与战争
Mostofusaretaughttopayattentiontowhatissaid—thewords.Wordsdoprovideuswithsomeinformation,butmeaningsare(1

最新回复(0)

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

二级Java

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

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

在快速排序法中，每经过一次数据交换(或移动)后

在面向对象方法中，实现信息隐蔽是依靠

软件测试的目的是

假设函数中不包括global保留字，对于改变参数值的方法，以下选项中错误的是

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

李前是刚入学的大一新生，性格较为孤僻，经常形单影只。李前主动向学校社会工作者小王求助，表明了想改变自我、融入班级的想法。根据马斯洛的需求理论，社会工作者小王需着力满足小李的()需要。

本身具有防御屏障，很少单独发炎的是

关于盾构姿态控制，根据盾构的横向和竖向偏差及滚转角，调整盾构姿态可采取()等措施。

当采用难燃材料时，其耐火极限不应低于()。

根据我国《民法通则》的规定，普通诉讼时效的期间为两年。()

目的游离评价模式主张把评价的重点从“课程计划预期的结果”转向“__________”。

两张相同尺寸的长方形纸片，分别被甲、乙两人裁剪成两片。甲裁得两个周长为40cm的矩形，而乙裁得两个周长为50cm的矩形。问被裁减的长方形纸片的原始周长为：

Mostofusaretaughttopayattentiontowhatissaid—thewords.Wordsdoprovideuswithsomeinformation,butmeaningsare(1

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