数据结构第10章例题与答案

(1)在文件"局部有序"或文件长度较小的情况下，最佳内部排序的方法是（    ）。

    A. 直接插入排序 B. 冒泡排序 C. 简单选择排序 D. 快速排序 【山东大学 2001 二、 2 (1分)】

(2)在待排序的元素序列基本有序的前提下，效率最高的排序方法是（    ）。 【武汉大学 2000 二、6】

38．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（    ）。