首页题目详情

快速排序的分治策略中,基准值的分区操作通常使用哪种方式?

题目配图
A.直接交换
B.三数取中法
C.从左到右扫描
D.分块处理

优质解答

答案

B

解析

快速排序的分区操作常用三数取中法(取数组首、中、尾三个值的中间值作为基准)以减少最坏情况的发生,提高平均性能。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

面向对象程序设计单选题中等AI生成