首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
admin
2009-03-15
39
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/uU1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java中线程模型由虚拟的CPU，代码与数据构成。该模型是由java.lang.【】类进行定义和描述的。
算法的有穷性是指
请完成Java程序：本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较，如果是升序排列的话，如果前边的数大，则将两个数交换。从第一个数开始两两比较一次，就可以将最大的数移动到最后。注意：请勿修改main()主方法和其他已有语句内容，
在当前文件夹中生成一个名为Filel.txt的文件，在D盘里生成一个名为mydir的文件夹，并在该文件夹中生成一个名为File2.txt的文件，最后输出文件File2.txt的完整路径。修改下列程序中的错误之处，使程序能够正确运行。注意：不改动程序
一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
定义一个表示10个值为null的字符串数组，下面选项正确的是
Java语言中提供处理不同类型流的类包是()。
一个关系数据库文件中的各条记录()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。
当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将
随机试题
X线特性：________、________、________、________。
房水
诊断Meckel憩室阳性率较高的方法为
35岁妇女，近数月来发现甲状腺肿大，有时心悸，稍觉多汗，食量无明显增多，无便频，查消瘦不明显，无眼征，甲状腺Ⅱ度大，质地变硬，不光滑，未闻及血管杂音，心率90次／分，BP高，你认为下述哪项处理最不适宜
问诊的内容应包括
职业肿瘤主要多见于
冬期开挖路堑必须()开挖。
明初被誉称“衣被天下”的全国纺织业中心是()。
下列排序方法中，最坏情况下比较次数最少的是()。
A、Theyarehardtoproduce.B、Theyareavailableinafewshops.C、Theyaremorepopularthanregularbabyfoodnow.D、Theyare
最新回复
(
0
)
