在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个元素的区间个数大致为（）。
精华吧→答案→超星尔雅学习通未分类

在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个元素的区间个数大致为（）。

A.n

B.n/2

C.log2n

D.2n

正确答案：B

Tag：数据结构 元素 区间 时间：2022-05-19 20:36:22

相关答案

热门答案