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