可学答题网 > 问答 > 软件工程综合练习题库,华为认证考试题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为(


快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

参考答案
参考解析:
分类:软件工程综合练习题库,华为认证考试题库
相关推荐

1、在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

2、排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡...

3、子网掩码是从主机位上借位得到的,现从主机位上借4位划分子网能得到几个能用的子

子网掩码是从主机位上借位得到的,现从主机位上借4位划分子网能得到几个能用的子网().A4B14C16D12

4、对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。

对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。

5、每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于

每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A堆排...

6、在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始

在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。An/2Bn-1CnDn+1