首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
admin
2009-03-15
68
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 ______。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。
转载请注明原文地址:https://www.kaotiyun.com/show/5H1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
下面是一个Applet程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。importjava.awt.
本题程序中实现了一个“生产者一消费者问题”。生产者产生一个随机数存入DataPool类中，消费者从中取出数据。DataPool类一次只能存放一个数据。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。classDataPo
如下程序在编译时出错，请改正程序中的错误，使之顺利通过编译和运行。注意：不改动程序结构，不得增行或删行。classSubClassextendsBaseClass{}classBaseClass{
下面说法哪些是正确的()
下面语句会产生编译错误的是
若有说明ints[3][4]={0}，则下面叙述正确的是()。
MouseEvent事件可以实现的监听接口是MouseListener和【】。
有关绘图，下面的说法正确的是()。Ⅰ：drawArt(intx,inty,intwidth,intheight,ingstanAngle,intarcAngle)是用来指定在矩形的边界内从起始角度到结束角度之间画弧。Ⅱ：
下列数组a中，版本较新的能在程序运行时动态调整大小的是()。．
随机试题
叩击被少量含气组织覆盖的实质脏器时产生的叩诊音是
深证综合指数的计算权数为( )。
某粮食制品生产企业当月因管理不善发生非正常损失，税务师经审核查实，损失的直接从农业生产者手中购买的粮食账面成本为20万元；损失的产品成本为120万元，其中产品成本中含所耗粮食成本87万元，电费2．4万元，工人工资及福利30万元，铁路运输运费0．6万元(取得
企业的下列固定资产，按规定应计提折旧的是()。
苏轼开豪放派先河，“将进酒”表达了他“天生我材必有用”的豁达心胸。()
对企业富余职工实行下岗而不是直接辞退的做法，属于()劳动者权益。
救助站：乞丐
下面关于直线控件的叙述中正确的是
下面不属于软件设计原则的是()。
WhatcrimeisWilliamSampsonchargedwith?
最新回复
(
0
)
