已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2013-02-23 41

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)

答案B

解析堆排序的比较次数为nlogn₂；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn₂。

转载请注明原文地址:https://jikaoti.com/ti/2pB0FFFM

二级C语言

相关试题推荐

随机试题

最新回复(0)