首页 试题详情
单选题

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

AO(n+e)

BO(n2)

CO(ne)

DO(n3)

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

相似试题

  • 单选题

    设某无图中有n顶点e建立邻接表的时间复杂度为( )。

    答案解析

  • 单选题

    设某无图中有 n 顶点 e 中所有顶点的入度之和为( )。A.n

    答案解析

  • 单选题

    设某强连通图中有n顶点强连通中至少有()

    答案解析

  • 单选题

    设某完全无图中有n顶点完全无图中有()

    答案解析

  • 单选题

    设某无n顶点的邻接表中有( )表头结点。

    答案解析

热门题库