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

pt594315 单选题共个子题

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;

$O(n)$

$O(e)$

$O(n+e)$

$O(n + 2 * e)$

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New