admin 
6.1 排序的基本概念
选择题
1．选择题题目部分
● 某内排序方法的稳定性是指 （1） 。
（1）A．该算法不允许有相同的关键字记录 B．该算法允许有相同的关键字记录
C．平均时间为O(nlogn)的排序方法 D．以上都不对
● 如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （2） 就是不稳定的排序方法。
（2）A．起泡排序 B．归并排序 C．Shell（希尔）排序 D．直接插入排序
2．选择题练习答案与分析
题号 （1）
答案 D
习题分析：
稳定性是指相同关键码元素间的位置关系，排序前与排序后保持一致。
题号 （2）
答案 C
习题分析：
排序稳定的算法有：插入、起泡、归并和基数；不稳定的算法有：希尔、快速、选择和堆排序。
3．训练自测表（如表6-1所示）
表6-1 选择题练习自测表
| 题 号 | 考 查 点 | 得 分 |
| （1） | 稳定性的概念 | |
| （2） | 各种算法的稳定性 |
评论列表 人参与