在插入和选择排序中 若初始化数据基本正序 则选用插入;若初始化数据基本反序 则选用选择。

以下排序方法中，（)在初始序列已基本有序的情况下，排序效率最高。A.直接插入排序B.堆排序C.二路

设一组初始记录关键字序列为（45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排

有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（)。

在排序过程中，比较次数与序列的初始位置无关的排序方法是（）。A．直接插入排序和快速排序B．快速排序

在下列排序算法中 算法的时间复杂度与初始数据无关的是（)。A．直接插入排序B．冒泡排序C．快

若一个元素序列基本有序 则选用______方法较快。A.直接插入排序B. 直接选择排序C. 堆排序D. 快速