数据结构与算法里,时间复杂度低于O(n*n)的排序有()。
A: 快速排序
B: 冒泡排序
C: 直接插入排序
D: 希尔排序
A: 快速排序
B: 冒泡排序
C: 直接插入排序
D: 希尔排序
举一反三
- 数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。 A: 冒泡排序 B: 直接插入排序 C: 折半查找 D: 希尔排序
- 时间复杂度为O(n^2)的排序算法有() A: 冒泡排序 B: 快速排序 C: 插入排序 D: 直接选择排序
- 数据结构与算法里,不是插入排序的有()。 A: 直接插入排序 B: 希尔排序 C: 冒泡排序 D: 快速排序
- 数据结构与算法里,关于希尔排序的描述正确的是()。 A: 希尔排序是稳定排序 B: 希尔排序是交换排序的一种 C: 希尔排序是一种插入排序 D: 希尔排序的时间复杂度是O(n*n)
- 数据结构与算法里,属于不稳定排序的是()。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序