题目内容

在寻找n个元素中第k小元素问题中，如使用快速排序算法思想，运用分治算法对n个元素进行划分，应如何选择划分基准？下面（）答案解释最合理。

A. 随机选择一个元素作为划分基准
B. 取子序列的第一个元素作为划分基准
C. 用中位数的中位数方法寻找划分基准
D. 以上皆可行。但不同方法，算法复杂度上界可能不同

查看答案

搜索结果不匹配？点我反馈

更多问题

n个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，请问他们怎样排队，才能使得总的排队时间最短。（）

A. 水桶大的人先打水
B. 水桶小的人先打水
C. 按照什么顺序都一样
D. 先到的人先打水

牵引变电所直流快速断路器至接触网间应设置（）。

A. 断路器
B. 隔离开关
C. 直流开关柜
D. 单向导通装置

肝气亢奋时，患者的情志改变是（）。

A. 抑郁
B. 多愁善感
C. 急躁易怒
D. 喜笑不止
E. 易悲

定位管应该保持接触线（）的正确性，并保持有一定的弹性。

A. 之字值
B. 拉出值
C. 工作面
D. 之字值、拉出值及工作面