首页 试题详情
单选题

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

An

B2n

Ce

D2e

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

相似试题

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    一个具有n顶点中,若所有顶点出度数之和为S,则所有顶点入度数之和为()。

    答案解析

  • 单选题

    一个具有n顶点中,要连通全部顶点至少需要()

    答案解析

  • 单选题

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

    答案解析

热门题库