首页 试题详情
单选题

对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为( )。

AO(n)

BO(e)

CO(n+e)

DO(n2)

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

相似试题

  • 单选题

    邻接矩阵表示中,计算第i顶点八度方法是()。

    答案解析

  • 单选题

    n顶点e邻接矩阵存储,则求图中某顶点入度时间复杂度为( )。

    答案解析

  • 单选题

    若采用邻接矩阵来存储简单,则其某一个顶点i入度等于该矩阵()。

    答案解析

  • 单选题

    设用邻接矩阵A表示G存储结构,则G中顶点i入度为()。

    答案解析

  • 单选题

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

    答案解析

热门题库