问题
单项选择题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A．堆排序
B．直接插入排序
C．快速排序
D．Ｂ) 和Ｃ)
答案
参考答案：B
解析：
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
搜题请搜索小程序“爱下问搜题”
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A．堆排序
B．直接插入排序
C．快速排序
D．Ｂ) 和Ｃ)
参考答案：B
解析：
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。