问答题
有n个不同的英文单词，它们的长度相等，均为m，若n>>50，m<5，试问采用什么排序方法时间复杂度最小？为什么？
采用基数排序。基数排序是一种借助多关键码排序思想对单关键码进行排序的方法，它适合n很大，而关键码较小的序列。本题中英文单......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知序列{50，18，12，61，8，17，87，25}，请给出采用堆排序对该序列做升序排序时的每一趟结果。
判断题 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
判断题 对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。
