A.保证学生身心的正常发展
B.保证学生素质的和谐发展
C.教育与生产劳动相结合
D.教育理论与实践相结合
第1题
直接选择排序的平均时间复杂度为(46)。
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
第2题
快速排序方法(Quick Sort)的时间复杂度为(61)。
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第3题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
第4题
直接选择排序的时间复杂度为()。(n为元素个数)
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
第5题
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
第6题
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______
A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)
第7题
快速排序在已经有序的情况下效率最差,复杂度为()
A.O(nlogn)
B.O(n^2logn)
C.O(n^1.5)
D.O(n^2)
第8题
在桶排序中,其平均时间复杂度是()
A.O(1)
B.O(n)
C.O(n2)
D.O(1gn)
第9题
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
A.O(n),O(logn)
B.O(logn),O(n2)
C.O(n2),O(n)
D.O(nlogn),0(n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!