单项选择题
设图的顶点数为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.
点击查看答案
相关试题
下述四种排序算法中,所需辅助存储量最多的...
直接选择排序算法的时间复杂度为()
已知一个有序表为(15,19,30,33...
n个顶点的无向图若采用邻接矩阵存储,则该...