首页
有向图G采用逆邻接表存储,其顶点表中空指针的个数等于()。
2024-11-07 01:31:58
数据结构与算法(13003)
有向图G采用逆邻接表存储,其顶点表中空指针的个数等于()。
A、G中顶点v的度
B、G中顶点v的出度
C、G中入度为0的顶点的个数
D、G中出度为0的顶点的个数
【正确答案】:C
【题目解析】:逆邻接表中空指针的个数等于入度为0的顶点的个数。
上一篇:
下列选项中,能构成下图中一条深度优先搜索遍历序列的是()。
下一篇:
下列排序方法中,最坏情况下比较次数最少的方法是()。