《数据结构习题汇编09 第九章 排序 试题》.doc

数据结构课程本科第九章试题 单项选择题 若待排序对象序列在排序前已按其排序码递增顺序排列则采用 方法比较次数最少 A. 直接插入排序 B. 快速排序 C. 归并排序 D. 直接选择排序 如果只想得到1024个元素组成的序列中的前5个最小元素那么用 方法最快 A. 起泡排序 B. 快速排序 C. 直接选择排序 D. 堆排序 对待排序的元素序列进行划分将其分为左右两个子序列再对两个子序列施加同样的排序