首页 > 试题广场 >

在寻找 n 个元素中第 k 小元素问题中，如

[单选题]

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

  • 随机选择一个元素作为划分基准
  • 取子序列的第一个元素作为划分基准
  • 用中位数的中位数方法寻找划分基准
  • 以上皆可行。但不同方法，算法复杂度上界可能不同
添加回答
nech头像 nech
选D?
发表于 2017-10-13 18:44:18 回复(0)
提交观点

问题信息

操作系统
上传者：赞花婆
难度：
1条回答 2400浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号