单项选择题 线性时间选择问题，当n>75时，划分时以5个元素为一组求取中位数，每次得到的子问题的递归关系是（）。

单项选择题 线性时间选择问题，当n>75时，划分时以5个元素为一组求取中位数，共得到n/5个中位数，递归求取中位数，复杂度为（）。

单项选择题 下面的代码是哪个算法的C++源码？（）//用某个简单排序算法对数组a[p：r]排序；}return a[p+k-1]；}；for（inti=0；i< =（r-p-4）/5；i++）{//将a[p+5*i]至a[p+5*i+4]的第3小元素与a[p+i交换位置；}Type x=Select（a，p，p+（r-p-4）/5，（r-p-4）/10）；//找中位数的中位数inti=Partition（a，p，r，x），j=i-p+1；if（k< =j）return Select（a，p，，k）；else return Select（a，i+1，r，k-j）；}