未知题型
对n个元素进行快速排序,在进行第一次划分时,关键字的比较次数总是n-1。
【参考答案】
快速排序算法中,第一次划分时关键字的比较次数并不总是n-1。快速排序的第一次划分过程是选择一个基准值(pivot),然后......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
相关考题
