首页 试题详情
单选题

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()。

AO(n)

BO(e)

CO(n+e)

DO(n×e)

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    假设一个n顶点e邻接表表示,则删除与某个顶点v相关所有时间复杂度是()。

    答案解析

  • 单选题

    一个具有n顶点e邻接表中,边结点个数为( )。

    答案解析

  • 单选题

    一个具有n顶点e邻接表中,保存顶点单链表表头指针向量大小至少为( )。

    答案解析

  • 单选题

    对于下面,其邻接矩阵是一个(41)矩阵, 采用邻接链表存储时,顶点0表结点个数为 2,顶点3表结点个数为0,顶点1表结点个数为(42)。

    答案解析

  • 单选题

    设某无图中有n顶点e边,则建立该邻接时间复杂度为( )。

    答案解析

热门题库