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

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

admin2010-09-05  63
问题 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项 A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案B
解析 堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)