简单选择排序和直接插入排序算法的平均时间复杂度为[img=46x27]1803078df4779ff.png[/img]
对
举一反三
- 简单选择排序和直接插入排序算法的平均时间复杂度为
- 以下哪些算法最坏情况下时间复杂度为[img=46x27]18032d274bec70b.png[/img]。n是待排序元素个数。 A: 快速排序与简单选择排序 B: 冒泡排序和堆排序 C: 快速排序与合并排序 D: 直接插入排序和合并排序
- 直接选择排序算法的时间复杂度为[img=46x27]17de6b1fcfc27b4.png[/img]，不受数据初始排列的影响。
- 直接选择排序算法的时间复杂度为[img=46x27]180317b3005b70f.png[/img]，不受数据初始排列的影响。
- 直接选择排序算法的时间复杂度为[img=46x27]180329feae67090.png[/img]，不受数据初始排列的影响。
内容
- 0
快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。
- 1
直接插入排序、，冒泡排序和直接选择排序的时间复杂度是[img=40x22]17e0a6d3a094eb3.jpg[/img]，希尔排序不是。
- 2
下列________种排序算法的平均时间复杂度为O(nlog2n)。 A: 简单选择排序 B: 简单插入排序 C: 冒泡排序 D: 归并排序
- 3
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 4
下面排序算法中，平均时间复杂度为O(nlog2n）的是（ ） A: 快速排序 B: 简单选择排序 C: 堆排序 D: 直接插入排序 E: 归并排序 F: 起泡排序