首页 > 试题广场 >

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

[单选题]

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

  • 2n
  • n
  • n/2
  • n(n-1)
无向图的邻接表中,每个顶点作为一个表头,就可建立邻接表,所以表头有n个
发表于 2018-01-29 16:59:41 回复(0)
选B
无向图的邻接表中,每个顶点作为一个表头,就可建立邻接表,所以表头有n个
发表于 2020-07-13 17:48:02 回复(0)
无向图 n个顶点 表头节点n 边节点2n
发表于 2020-09-08 20:44:45 回复(1)
n个
发表于 2018-01-29 21:32:53 回复(0)