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

typedef struct ArcNode{
    int          adjvex;  // 该弧所指向的顶点的位置
    struct ArcNode  *nextarc; // 指向下一条弧的指针
    InfoType     *info;   // 该弧相关信息的指针
} ArcNode;
typedef struct VNode{
    VertexType  data;     // 顶点信息
    ArcNode     *firstarc; // 指向第一条依附该顶点的弧
} VNode, AdjList[MAX_VERTEX_NUM];
typedef struct{
    AdjList vertices;
    int     vexnum, arcnum;
    int     kind;         // 图的种类标志
} ALGraph;

{{ select(1) }}

• $O(n)$
• $O(e)$
• $O(n+e)$
• $O(n+2*e)$