第十章 排序作业及答案数据结构

排序作业 选择题（每题2分，共22分）。 1．若表R在排序前已按键值递增顺序排列，则（  ）算法的比较次数最少。 A．直接插入排序           B．快速排序     C．归并排序               D．选择排序 2．对各种内部排序方法来说，（  ）。 A．快速排序时间性能最佳                            B．归并排序是稳定的排序方法 C．快速排序是一种选择排序                         D．堆排序所用的辅助空间比较大 3. 排序算法的稳定性是指（  ）。 A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不