因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。

以下排序方法中，( )在初始序列已基本有序的情况下，排序效率最高。

A.直接插入排序

B.堆排序

C.二路归并排序

D.快速排序

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是( )。

A．直接插入排序

B．堆排序

C．二路归并排序

D．起泡排序

【题目描述】

在待排序的元素序列基本有序的前提下，效率最高的排序方法是【 】。

【我提交的答案】：

【参考答案分析】：

插入排序法 解析：由排序的基本思路可知，插入排序法是在已排好序的序列上用顺序法查找插入位置，找到插入位置后将其插入。故插入排序法效率最高。

为什么同样的题目在选择题中却选择冒泡排序 并且也没有插入排序这个选项？？？？

为了保持二叉排序树的高效查找效率，在插入结点时常需要作__________处理。

以下关于二叉排序树的说法正确的是( )。

I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。

Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。

Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。

Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。

V二叉排序树的查找效率和二叉排序树的高度有关。

A． I、Ⅱ、Ⅳ、V

B．Ⅱ、Ⅲ、Ⅳ

C． I、Ⅲ、V

D． I、Ⅳ、V

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

A．冒泡排序

B．堆排序

C．直接插入排序

D．二路归并排序

●适于对动态查找表进行高效率查找的组织结构是 (39) 。

(39) A．有序表

B．分块有序表

C．三叉排序树

D．线性链表

适于对动态查找表进行高效率查找的组织结构是( )。

A．有序表

B．分块有序表

C．三叉排序树

D．线性链表

适于对动态查找表进行高效率查找的组织结构是(34)。

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表

适于对动态查找表进行高效率查找的组织结构是【】

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表