题目
有关有向图用邻接矩阵存储的时间复杂度
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)
提问时间：2021-03-15
答案
删除结点O(n)
删除顶点相邻接所有有向边的是O(n)
判断为O(1)
出度O(n)
删除顶点相邻接所有有向边的是O(n)
判断为O(1)
出度O(n)
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点