若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

admin2013-02-03 34

问题若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

选项 A、直接插入排序
B、快速排序
C、希尔排序
D、冒泡排序

答案1

解析直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1的有序表。

转载请注明原文地址:https://jikaoti.com/ti/Cx47FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一个数据库有多个外模式，有【】内模式。
已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是______。
对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
下面有关对象-关系数据库管理系统的叙述中，不正确的是
在虚拟页式存储管理系统中，LRU算法是指
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
在数据仓库的3层体系结构中，中间层为______服务器。
以下关于计算机技术指标的论述中，错误的是
下列关于函数依赖的叙述中，()是Armstrong公理系统中的推理规则。

随机试题

A．IL-2B．IFN-rC．IL-4D．G-CSFE．IL-10促进造血干细胞增生分化的细胞因子是()
在获取的下列审计证据中，可靠性最强的通常是（）
财政部门对各单位实施监督的事项主要包括()。
顾客在决定将汽车送去维修时，很难知道维修服务的内容、质量和结果，也很难评估服务的质量；同时提供维修服务的汽车修理企业也不容易向顾客展示和沟通自己的优势和特色。这种情况体现了服务的()特征。[2007年真题]
某公司目前已有的福利项目如下表所示。公司明年准备增加5万元带薪培训的投资，增加40万元的企业补充养老保险和4万元的医疗保险，并根据管理的要求，取消班车，发放车补10万元。请根据上述资料，提出明年该公司福利费用总额的预算。
材料：乐乐已经上小学四年级了，但是班主任发现，乐乐上课的时候总是很难集中注意力。只在老师出示有意思的教具时，乐乐才能集中注意听讲，听得入神时还会露出开心的笑脸。但大部分时间乐乐都是听一会儿玩一会儿，经常不自觉地东看看、西看看，甚至一支铅笔、一块橡
7，28，124，344，()
刘山峰、王翠花系老夫少妻，刘山峰婚前个人名下拥有别墅一栋。关于婚后该别墅的归属，下列哪一选项是正确的?()[2016年法考真题]
It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea
TheNewYorkTimes(be)______popularwiththosestatesmen.

最新回复(0)

若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

三级数据库技术

NCRE全国计算机三级

一个数据库有多个外模式，有【】内模式。

已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是______。

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

下面有关对象-关系数据库管理系统的叙述中，不正确的是

在虚拟页式存储管理系统中，LRU算法是指

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

在数据仓库的3层体系结构中，中间层为______服务器。

以下关于计算机技术指标的论述中，错误的是

下列关于函数依赖的叙述中，()是Armstrong公理系统中的推理规则。

A．IL-2B．IFN-rC．IL-4D．G-CSFE．IL-10促进造血干细胞增生分化的细胞因子是()

在获取的下列审计证据中，可靠性最强的通常是（）

财政部门对各单位实施监督的事项主要包括()。

顾客在决定将汽车送去维修时，很难知道维修服务的内容、质量和结果，也很难评估服务的质量；同时提供维修服务的汽车修理企业也不容易向顾客展示和沟通自己的优势和特色。这种情况体现了服务的()特征。[2007年真题]

7，28，124，344，()

刘山峰、王翠花系老夫少妻，刘山峰婚前个人名下拥有别墅一栋。关于婚后该别墅的归属，下列哪一选项是正确的?()[2016年法考真题]

It’sthefirstquestionparentsaskwhentheirchildisdiagnosedwithautism(自闭症).Willhisfuturebrothersorsistershavea

TheNewYorkTimes(be)______popularwiththosestatesmen.