首页 > 试题广场 >

对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为(

[单选题]

对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()

  • 求一个顶点的邻接点
  • 求一个顶点的度
  • 深度优先遍历
  • 广度优先遍历
选B
邻接矩阵用空间换取时间,对于查询度会比邻接表更快,因为邻接表查入度时候需要遍历所有节点

编辑于 2020-07-09 10:09:51 回复(0)

B 邻接矩阵用空间换取时间,对于查询度会比邻接表更快,因为邻接表查入度时候需要遍历所有节点

发表于 2020-03-24 08:18:30 回复(0)