题目内容

在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlogn )。()

A. 对
B. 错

查看答案
更多问题

( 10,5,16,2,4 )是堆。

A. 对
B. 错

冒泡排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序算法的最坏时间复杂性是O(n*n)。()

A. 对
B. 错

快速排序和归并排序在最坏情况下的比较次数都是O(nlogn)。()

A. 对
B. 错

直接选择排序算法的时间复杂度为O(n^2),不受数据初始排列的影响。()

A. 对
B. 错

答案查题题库