首页
›
答案
›
题库
›
超星尔雅学习通未分类
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()。
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()。
A.n
B.n/2
C.log2n
D.2n
正确答案:B
标签:
数据结构
元素
两个
上一条:
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂性为()。
下一条:
在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把基准元素移动到临时变量的一次在内。