在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
查看答案
直接插入排序在最好情况下的时间复杂度为( )。
A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n*n)
堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。
A. O(n*n)和O(1)
B. O(nlogn)和O(1)
C. O(n*n)和O(n)
D. O(nlogn)和O(n)
对n个记录的文件进行堆排序,最坏情况下的执行时间是多少?( )
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n*n)
一个无回路的AOV网有n个顶点e条边,拓扑排序的时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)
微信支付 
支付宝支付