（单选题）
在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。
A随机选择一个元素作为划分基准
B取子序列的第一个元素作为划分基准
C用中位数的中位数方法寻找划分基准
D以上皆可行。但不同方法，算法复杂度上界可能不同
正确答案
答案解析
略
相似试题
（单选题）
在寻找n个元素中第k小元素问题中，如使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
（单选题）
在寻找n个元素中第k小元素问题中，若使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。
（简答题）
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
（单选题）
在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k
（单选题）
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
（单选题）
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
（单选题）
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
（单选题）
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
