问答题
如果只想得到一个含有n个元素的序列中第k(k<
采用堆排序。简单选择排序和冒泡排序可以在一趟排序后选出一个最大(或最小)元素,要比较n-1次,选次大元素要再比较n-2次......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 有n个不同的英文单词,它们的长度相等,均为m,若n>>50,m<5,试问采用什么排序方法时间复杂度最小?为什么?
问答题 已知序列{50,18,12,61,8,17,87,25},请给出采用堆排序对该序列做升序排序时的每一趟结果。
判断题 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。