用下面的邻接表结构保存一个有向图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;
填写答案