若待排序记录按关键字基本有序，则直采用的排序方法是（）。A. 直接插入排序 B. 堆排序C. 快速排序

在待排关键字序列基本有序的前提下，效率最高的排序方法是（)。

已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比

一组记录的排序码为（30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的

当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。（)

设一组初始记录关键字的长度为8 则最多经过( )趟插入排序可以得到有序序列。A.6B.7C.8D.9

若待排序序列已基本有序 要使它完全有序 从关键码比较次数和移动次数考虑 应当使用的排序方法是