下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
浏览145
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：D
解析：
【解析】冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是 。
则由关系R得到关系S的操作是（ ）。