试题详情
- 单项选择题在寻找n个元素中第k小元素问题中，如使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
A、随机选择一个元素作为划分基准
B、取子序列的第一个元素作为划分基准
C、用中位数的中位数方法寻找划分基准
D、以上皆可行。但不同方法，算法复杂度上界可能不同
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，荷兰国旗算法要用循环嵌
- 数据结构与算法里，程序的输出结果不可能是
- 简述数值概率算法的作用。
- 数据结构与算法里，冒泡排序要使用（）语句
- 完数算法属与算法的一种，应该具有的算法的
- 函数32n+10n
- 数据结构与算法里，希尔排序又叫缩小增量排
- 简述分支限界法及其算法思想。
- 下列数组定义、初始化或赋值语句中，正确的
- 以下不是汉诺塔问题的时间复杂度的是（）。
- 数据结构与算法里，一般来说，递归需要有下
- 8和12的公约数有哪些（）
- 关于循环结构使用描述正确的是（）
- 简单选择排序每趟排序可能出现多次记录交换
- 数据结构中，下列选项中是顺序查找的时间复
- 快速排序在（）情况下部利于发挥其长处或优
- 有一维数组定义：inta[5]={5，3
- 12个待排记录，使用直接插入排序需要（）
- 直接或间接地调用自身的算法称为（）。
- 矩阵连乘问题的算法可由（）设计实现。