设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。

单项选择题X 纠错

A.O（nlog₂e）
B.O（en）
C.O（elog₂n）
D.O（n+e）

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

一个无向图的邻接表如下图所示：

从顶点V₀出发进行广度优先搜索，经历的结点顺序为（）。

A.A
B.B
C.C
D.D

点击查看答案进入题库练习

单项选择题

一个无向图的邻接表如下图所示：

从顶点v₀出发进行深度优先搜索，经历的结点顺序为（）。

A.A
B.B
C.C
D.D

点击查看答案进入题库练习

单项选择题

最短路径的生成算法可用（）。

A.普里姆算法
B.克鲁斯卡尔算法
C.迪杰斯特拉算法
D.哈夫曼算法

点击查看答案进入题库练习

单项选择题

n条边的无向图的邻接多重表的存储中，边结点的个数有（）。

A.n
B.2n
C.n/2
D.n*n

点击查看答案进入题库练习

单项选择题

n条边的无向图的邻接表的存储中，边结点的个数有（）。

A.n
B.2n
C.n/2
D.n*n

点击查看答案进入题库练习

问答题

对以双亲链表表示的树编写计算树的深度的算法。

参考答案：

点击查看答案进入题库练习

问答题

对以孩子链表表示的树编写计算树的深度的算法。

参考答案：

点击查看答案进入题库练习

问答题

对以孩子－兄弟链表表示的树编写计算树的深度的算法。

参考答案：

点击查看答案进入题库练习

问答题

写出用逆转链方法对二叉树进行先序遍历的算法。

参考答案：

点击查看答案进入题库练习

问答题

编写算法判定两棵二叉树是否相似。所谓两棵二叉树s和t相似，即要么它们都为空或都只有一个结点，要么它们的左右子树都相似。

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版