试题详情
- 单项选择题在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法，算法复杂度上界可能不同
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，从大类上讲，不是选择排
- 已知一个分治算法耗费的计算时间T（n），
- 该程序执行的结果是。（）
- 下面属于构造散列函数的方法是（）
- 下列各项中代表使变量i的值加1的操作是（
- 算法的复杂性有（）复杂性和（）复杂性之分
- 小明的烦恼问题，需要使用的二维数组来解决
- 设f（N），g（N）是定义在正数集上的正
- 属于1-10000以内的完数的是（）
- 设有n个活动的集合s={1，2，…，n}
- 下列合法的数组定义是：（）
- 静态查找表中，不是对顺序表的查找方式有（
- 循环控制组成要素不包含（）。
- 算法设计的质量指标有哪些？
- 以下代码的执行结果是：（）
- 数据结构与算法中，负载因子（装填因子）是
- 关于冒泡排序的比较次数和排序趟数描述正确
- 回溯法解旅行售货员问题时的解空间树是（）
- 一个直接或间接调用自身的算法称为（）算
- 函数自身调用自身，称之为递归调用。