题目内容

一个无回路的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. 效率与低存储量需求

算法的特性有:( )

A. 有穷性
B. 确定性
C. 可行性
D. 输入与输出