单项选择题
设图的顶点数为n,则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为()
A.O(1)
B.O(11)
C.O(n2)
D.O(1092n)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
具有10个叶结点的哈夫曼树中度为l的结点数为()
A.0个
B.10个
C.19个
D.20个
点击查看答案&解析
单项选择题
已知一棵度为k的树中有个度为n1的结点,个度为n2的结点,……,个度为nk的结点,则该树中的叶结点个数为()
A.
B.
C.
D.
点击查看答案
相关试题
假设线性表中结点是按键值递增的顺序排列,...
试编写算法int CountLinklist(LinkList ...
判断序列(28,75,33,68,25,...
将题图所示的一棵树转换为二叉树。
写出题图所示有向图顶点的所有拓扑排序序列。