● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。（41）A. 4, 8,45, 23,67,12, 19,7B. 4,7,8,12,23, 45,67,19C. 4,12,8,19,7,23, 45,67D. 4,12,23,45,67,8,19,7

正确答案：D
解析：本题考查插入排序方法。
  直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1，R2，…，Ri-1已经排好序，这时将记录Ri的关键字ki依次与关键字ki-1，ki-2，…，k1进行比较，从而找到Ri应该插入的位置，插入位置及其后的记录依次向后移动。
  数据序列(23,4,45,67,12,8,19,7)进行直接插入排序的过程是：
  趟数  有序子序列             无序子序列
  初始  23                 4  45 67 12 8  19 7
  第1趟 4 23                45 67 12 8  19 7
  第2趟 4 23 45              67 12 8  19 7
  第3趟 4 23 45 67            12 8  19 7
  第4趟 4 12 23 45 67          8  19 7
  第5趟 4 8  12 23 45 67        19 7
  第6趟 4 8  12 19 23 45 67      7
  第7趟 4 7  8  12 19 23 45 67

正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。

答案：C

解析：