首页 试题详情
单选题

设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。

A2n

Bn

Cn/2

Dn(n-1)

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

相似试题

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    G中n顶点e条边,其对应邻接中的表头结点和结点个数分别为()。

    答案解析

热门题库