在寻找n个元素中第k小元素问题中,如使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。
A. 随机选择一个元素作为划分基准
B. 取子序列的第一个元素作为划分基准
C. 用中位数的中位数方法寻找划分基准
D. 以上皆可行。但不同方法,算法复杂度上界可能不同
n个人拎着水桶在一个水龙头前面排队打水,水桶有大有小,请问他们怎样排队,才能使得总的排队时间最短。()
A. 水桶大的人先打水
B. 水桶小的人先打水
C. 按照什么顺序都一样
D. 先到的人先打水
牵引变电所直流快速断路器至接触网间应设置()。
A. 断路器
B. 隔离开关
C. 直流开关柜
D. 单向导通装置
肝气亢奋时,患者的情志改变是()。
A. 抑郁
B. 多愁善感
C. 急躁易怒
D. 喜笑不止
E. 易悲