百度试题 题目对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是() A. O(n) B. O(n2) C. O(nlog2n) D. O(n3) E. [参考答案]: B 相关知识点: 试题来源: 解析 B.O(n2)
参考答案:n(n-1)/2 7.填空题分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。 参考答案:快速 8.填空题设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按字母序的升序重新排列,则:冒泡排序一趟扫描的结果是();初始步长为4的希尔(...
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( ) A. O(n) B. O(n2) C. O(nlog2n) D. O(n3) 答案 B 结果二 题目 对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )O(n) O(n2) O(nlog2n) O(n3) 答案 最佳答案 B 结果三 题目 对有n个记录的表作快速...
1对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )O(n)O(n2)O(nlog2n)O(n3) 2对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )O(n) O(n2) O(nlog2n) O(n3) 3对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是() A. O(n) B. O(n2) ...
百度试题 题目对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是() 相关知识点: 试题来源: 解析 O(n^2)