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

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为

对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为
A.k1
B.k2
C.k1+k2
D.k1-k2
正确答案：k1
标签：顶点 结点
上一条：下面哪一方法可以判断出一个有向图是否有环（回路）：（）。
下一条：一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当采用折半查找方法查找值32时，查找成功需要的比较次数是（）。