首页
n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（）。
精华吧
→
答案
→
知到智慧树
→
未分类
n个顶点e条边的图采用邻接表存储，该算法的时间复杂度为（）。
A.O（n2）
B.O（n+e）
C.O（n）
D.O（e）
正确答案：O（n+e）
Tag：
复杂度
顶点
算法
时间：2024-01-14 21:16:22
上一篇：
拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。
下一篇：
n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。
相关答案
1.
图的深度优先遍历序列（）。
2.
已知有向图的顶点集合U={1，2，3，4}，弧的集合TE={<；1，2>；，<；1，3>；，<；2，3>；，<；3，4>；}，则该有向图的拓扑排序序列是（）。
3.
已知无向图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则顶点3的度是（）。
4.
已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按广度优先遍历的结点序列是（）。
5.
已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按深度优先遍历的结点序列是（）。
6.
用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3}，已选取的边的集合TE={（1，2），（2，3）}，要选取下一条权值最小的边，应该从（）组中选取。
7.
无向图的邻接矩阵是一个（）
8.
可以采用递归的方法计算二叉树的深度。
9.
不含任何结点的空树，它可以是一棵树也是一棵二叉树。
10.
n个结点的线索二叉树中线索的数目是不确定的。
热门答案
1.
假设n（n>；0）个结点的树，它有且只有1个根结点。
2.
满二叉树就是一种特殊的完全二叉树。
3.
哈夫曼（Huffman）树的带权路径长度是最小的。
4.
二叉树不能转换为树，树也不能转换为二叉树。
5.
二叉树是非线性数据结构。
6.
二叉树的度大于2的树。
7.
二叉树的子树无左右之分的。
8.
若按层序对深度为6的完全二叉树中全部结点从１开始编号，则编号为10的结点其右孩子的编号为（）。
9.
设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是（）。
10.
给定二叉树如图所示，请列出的后序遍历序列（）。