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