首页 试题详情
单选题

对于具有n个顶点、6条边的图()。

A采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

B进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

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

相似试题

  • 单选题

    对于具有n顶点6()。

    答案解析

  • 单选题

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

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    对于一个具有n顶点无向,若采用邻接矩阵存储,则该矩阵大小是()。

    答案解析

  • 单选题

    对于含有n顶点带权连通,它最小生成树是指()。

    答案解析

热门题库