早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.直接插入排序

B.快速排序

C.希尔排序

D.冒泡排序

参考答案
正确答案:A
解析:直接插入排序是将一个记录插入到已经有序的顺序表中,形成一个新的记录数增加1的有序表。
看了若待排序序列已基本有序,要使它...的网友还看了以下:

限制性内切酶Ⅰ的识别序列和切点是—G↓GATCC—,限制性内切酶Ⅱ的识别序列和切点是—↓GATC— 生物 2020-05-15 …

栈和队列数据结构各有什么特点,什么情况下用到栈,什么情况下用到队列试证明:若借助栈,由输入序列1, 其他 2020-06-28 …

求计算机应用基础题该题答案!鼠标拖动生成填充序列时,可以生成的序列().A.一定是等差序列B.一定 数学 2020-07-08 …

二叉树序列中的“层序序列”是什么?在自考题中遇到:已知一颗二叉树的中序序列为“abcdefg",层 语文 2020-07-15 …

谁能给我讲一下什么叫做子序列?什么叫做最长子序列?什么叫递增子序列.什么叫单增最长子序列举例说明希望 数学 2020-12-05 …

1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 其他 2020-12-05 …

设一颗二叉树的先序、中序遍历序列分别为:先序遍历序列:ABDFCEGH,中序遍历序列:BFDAGEH 其他 2020-12-05 …

如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么河 其他 2020-12-05 …

求以下试题(数据结构)的详细答案~谢谢啦1、已知某二叉树按中序遍历序列为BFDAEGC,按前序遍历序 其他 2020-12-05 …

原核生物大多数基因表达的调控是通过操纵子(operon)机制实现的.操纵子通常由2个以上的编码序列与 语文 2020-12-24 …