题库首页 › GESP等级认证(C++) › 题目 8679

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

用下面的邻接表结构保存一个有向图 G , InfoType  题目配图
A:O(n)
B:O(e)
C:O(n+e)
D:O(n+2*e)

正确答案:C

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

本卷相关题目

在线做题 同科目题库