用下面的邻接表结构保存一个有向图 G , InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧,则求图 G 中某个顶点 u (其顶点序号为 k )的度的算法复杂度是( )。

A:O(n)
B:O(e)
C:O(n+e)
D:O(n+2*e)
正确答案:C
试卷来源:202312 CCF-GESP编程能力等级认证C++七级真题
题库首页 › GESP等级认证(C++) › 题目 8679

正确答案:C
试卷来源:202312 CCF-GESP编程能力等级认证C++七级真题