题目内容

对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. 图状结构

通常设计一个“好”的算法应考虑达到以下目标:( )

A. 正确性
B. 可读性
C. 健壮性
D. 效率与低存储量需求