题目内容

直接插入排序在最好情况下的时间复杂度为( )。

A. O(logn)
B. O(n)
C. O(nlogn)
D. O(nn)

查看答案

搜索结果不匹配？点我反馈

更多问题

堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。

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)

在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是( )。1、若v是T1的叶子结点，则T1与T3不同2、若v是T1的叶子结点，则T1与T3相同3、若v不是T1的叶子结点，则T1与T3不同4、若V不是T1的叶子结点，则T1与T3相同

A. 仅1、3
B. 仅1、4
C. 仅2、3
D. 仅2、4