首页 › 答案 › 题库 › 知到智慧树 › 未分类

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
正确答案：B

标签：算法与数据结构表头结点

上一条：树的带权路径长度定义为，树中所有叶子结点的带权路径长度之和(对所有叶子结点)。（）

下一条：设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。