首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。
admin
2011-06-01
69
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是( )。
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
B
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。
转载请注明原文地址:https://kaotiyun.com/show/W8Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。
下列的程序段中y的计算结果为76543的是( )
如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列数据结构中，属于非线性结构的是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
线性表的链式存储结构与顺序存储结构相比，其优点有()。
随机试题
甲、乙两人独立地解同一问题，甲解决这个问题的概率是p1，乙解决这个问题的概率是p2，那么恰好有1人解决这个问题的概率是()。
真核细胞RNA聚合酶Ⅱ催化合成的RNA是：
生理情况下血液白细胞计数较低见于
下列情况可能会出现脊髓休克的是
小儿慢性硬膜下血肿发生率最高的年龄段是
大地公司与天空公司因加工承揽合同发生了纠纷，由大地公司负责提供原料，天空公司负责加工，由于天空公司未按合同约定的标准加工原料，大地公司欲解除合同并请求天空公司支付违约金，在诉讼过程中，天空公司仍然未停止对原料进行加工。此时，下列做法正确的是：
某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：扩大基础主要的质量控制点有哪些?
沉桩施工的一般工序中，在完成“准备并布置好沉桩机具及起吊设备”后进行的工作有（）。
对于客户来说，投资者教育的主要功能有()。
某零件每小时抽检130～170件不等的产品，连续抽检了26批共3893件样本，共查出不合格品233件，其p控制图的中心线CL为()。
最新回复
(
0
)
