试题详情
- 单项选择题在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法,算法复杂度上界可能不同
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在多分支开关语句:switch语句中ca
- 流程图是算法的图形表示形式。
- 对于给定的一个序列(a1
- 数据结构与算法中,希尔排序的时间复杂度是
- 从排序的稳定性来看,快速排序是()。
- 二分搜索算法是利用()实现的算法。
- 优先队列插入算法的基本思想是什么?
- do..while条件为假时一次也不执行
- 数据结构与算法里,简单选择排序和冒泡排序
- 任何可用计算机求解的问题所需的时间都与其
- 优先队列式分支限界法选取扩展结点的原则是
- 二叉排序的的哪些遍历序列,不能得到一个升
- 若哈希表的装填因子α<1,则可避免冲突的
- 荷兰国旗算法是数组的移动问题,需要遍历一
- 数据结构与算法里,荷兰国旗算法的基本写法
- 数据结构与算法里,设fun(n)表示斐波
- 写出3个NP完全问题。
- 以下是可以用迭代算法解决的问题包括()
- 数据结构与算法里,改进的冒泡排序最好的情
- 可以用两个下标定义的数组,称为二维数组。