计算机等考数据结构第10章的例题与答案~

1．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（    ）排序。

　　a．选择      b. 堆      c. 直接插入    d. 冒泡  【南京理工大学 1998 一、9（2分）】

　　2．下列排序算法中(    )不能保证每趟排序至少能将一个元素放到其最终的位置上。

　　a.快速排序  b. shell排序  c. 堆排序   d.冒泡排序  【合肥工业大学 2001 一、3（2分）】

　　3．下列排序算法中(    )排序在一趟结束后不一定能选出一个元素放在其最终位置上。

　　a. 选择           b. 冒泡           c. 归并        d. 堆

　　【南京理工大学 2001 一、7（1.5分）】【哈尔滨工业大学 2001  二、4（2分）】

　　4．下列序列中，（    ）是执行第一趟快速排序后所得的序列。  【福州大学 1998 一、9  (2分)】

　　a. [68，11，18，69]   [23，93，73]       b. [68，11，69，23]   [18，93，73]

　　c. [93，73]   [68，11，69，23，18]       d. [68，11，69，23，18]   [93，73]

　　5．有一组数据（15，9，7