单项选择题
使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()
- A.78,45,57,25,41,89
B.89,78,57,25,41,45
C.89,78,25,45,41,57
D.89,45,78,41,57,25
点击查看答案
相关考题
-
单项选择题
已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()
A.4
B.5
C.6
D.7 -
单项选择题
下列哪个算法是对一个list排序的最快方法()
A.快速排序
B.冒泡排序
C.二分插入排序
D.线性排序 -
单项选择题
已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。
A.O(logN)
B.O(N)
C.O(N*logN)
D.O(N^2)
