题目内容

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

A. O(nn)和O(1)
B. O(nlogn)和O(1)
C. O(nn)和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

根据数据元素之间关系的不同特性,通常有下列4类基本结构:集合、( )、( )、( ) 。

A. 层次结构
B. 线性结构
C. 树形结构
D. 图状结构