时间复杂度为O(n2)的排序算法有()
A.冒泡排序
B.快速排序
C.插入排序
D.直接选择排序
- · 有4位网友选择 D,占比21.05%
- · 有4位网友选择 C,占比21.05%
- · 有3位网友选择 A,占比15.79%
- · 有2位网友选择 B,占比10.53%
- · 有2位网友选择 D,占比10.53%
- · 有2位网友选择 B,占比10.53%
- · 有1位网友选择 C,占比5.26%
- · 有1位网友选择 A,占比5.26%
A.冒泡排序
B.快速排序
C.插入排序
D.直接选择排序
A.直接插入排序和冒泡排序
B.简单选择排序和直接插入排序
C.简单选择排序和冒泡排序
D.直接插入排序和快速排序
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
A.二分法插入排序和直接插入排序具有相同的空间复杂度
B.给定待排序元素集合,无论数据元素的初始位置如何,直接选择排序的比较次数不变
C.冒泡排序的时间复杂度优于直接插入排序的时间复杂度
D.快速排序是不稳定的
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!