早教吧作业答案频道 -->数学-->
有关有向图用邻接矩阵存储的时间复杂度1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结点i的时间复杂度是(),删除与某个顶点相邻的所有边的时间复杂度是(),判断结点i到结
题目详情
有关有向图用邻接矩阵存储的时间复杂度
1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结点i的时间复杂度是(),删除与某个顶点相邻的所有边的时间复杂度是(),判断结点i到结点j有边的时间复杂度是(),确定某个顶点出度的时间复杂度是().
A.O(1) B.O(n) C.O(e) D.O(n+e)
1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结点i的时间复杂度是(),删除与某个顶点相邻的所有边的时间复杂度是(),判断结点i到结点j有边的时间复杂度是(),确定某个顶点出度的时间复杂度是().
A.O(1) B.O(n) C.O(e) D.O(n+e)
▼优质解答
答案和解析
删除结点O(n)
删除顶点相邻接所有有向边的是O(n)
判断为O(1)
出度O(n)
删除顶点相邻接所有有向边的是O(n)
判断为O(1)
出度O(n)
看了有关有向图用邻接矩阵存储的时间...的网友还看了以下：
某直线上已有五个点现在进行如下改变在每相邻两个相邻两点间插入一个点（1）进过n次这样的操作后这条直 2020-04-27 …
（2013年四川资阳3分）已知直线上有n（n≥2的正整数）个点，每相邻两点间距离为1，从左边第1个 2020-06-16 …
如图所示，在直线l上有若干个点A1、A2、…、An，每相邻两点之间的距离都为1，点P是线段A1An 2020-07-09 …
数轴上标出若干个整数点，每相邻两点相距一个单位，点M，N，P，Q分别表示整数m，n，p，q，且q- 2020-07-11 …
已知直线上有n（n≥2的正整数）个点，每相邻两点间距离为1，从左边第1个点起跳，且同时满足以下三个 2020-08-03 …
对称网络基本规律的这点没看懂,设空间有N个点,其间用电阻为r的导线连接.如果两个点之间直接由一条导线 2020-11-07 …
若直线上有5个点，我们进行第一次操作：在每相邻两点间插入1个点，则直线上有9个点；第二次操作：在9个 2020-11-11 …
N个点之间连线数量（要求,相邻两点间才能连线）同一个平面上有N个点,每相邻两点之间连线,如果用数学公 2020-11-15 …
已知在直线上有n（n≥2的正整数）个点，每相邻两点间的距离为1，从左边第1起跳，且同时满足以下三条件 2020-11-22 …
已知直线上有n（n≥2的正整数）个点，每相邻两点间距离为1，从左边第1个点起跳，且同时满足以下三个条 2020-12-09 …