多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。

  • A、随机选择一个元素作为划分基准
  • B、取子序列的第一个元素作为划分基准
  • C、用中位数的中位数方法寻找划分基准
  • D、以上皆可行。但不同方法,算法复杂度上界可能不同
正确答案:D
答案解析:
进入题库查看解析

微信扫一扫手机做题