首页 > 试题广场 > 用邻接矩阵存储有n个结点(0,1,...,n)和e条边的有向
[单选题]

用邻接矩阵存储有n个结点(0,1,...,n)和e条边的有向图(0≤e≤n(n-1))。在邻接矩阵中删除结点i(0≤i≤n-1)的时间复杂度是()

  • O(1)
  • O(n)
  • O(e)
  • O(n+e)
推荐
选B。
邻接矩阵用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据。
删除一个节点,需要对比所有元素,所以是n。


编辑于 2019-05-21 14:10:27 回复(0)