数据结构习题汇编09排序试题.docVIP

数据结构课程（本科）第九章试题 单项选择题 若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（ ）方法比较次数最少。 A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序 如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（ ）方法最快。 A. 起泡排序 B. 快速排序 C. 直接选择排序 D. 堆排序 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ ）。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D. 起泡排序 对5个不同的数据元素进行直接插入排序，最多需要进行（ ）次比较？ A. 8 B. 10 C. 15 D. 25 如果输入序列是已经排好顺序的，则下列算法中（ ）算法最快结束？ A. 起泡排序 B. 直接插入排序 C. 直接选择排序 D. 快速排序 如果输入序列是已经排好顺序的，则下列算法中（ ）算法最慢结束？ A. 起泡排序 B. 直接插入排序 C. 直接选择排序 D. 快速排序 下列排序算法中（ ）算法是不稳定的。 A. 起泡排序