Question

数据结构 有向图邻接矩阵复杂度 和比较排序算法的比较次数

两道题 求大神解答！！
用邻接矩阵存储有n个顶点和e条边的有向图，在邻接矩阵中删除结点i的时间复杂度是()，
删除与某个顶点相邻的所有边的时间复杂度是()，
判断结点i到结点j有边的时间复杂度是()，
确定某个顶点出度的时间复杂度是()。A.O(1) B.O(n) C.O(e) D.O(n+e)
对n个数进行排序时，基于比较的排序算法至少需要比较的次数是（）
A. O(logn) B. O(n) C. O(nlogn) D. O(n^2)

Answer 1

用邻接矩阵存储有n个顶点和e条边的有向图，在邻接矩阵中删除结点i的时间复杂度是()，
B
删除与某个顶点相邻的所有边的时间复杂度是()，
B
判断结点i到结点j有边的时间复杂度是()，
A
确定某个顶点出度的时间复杂度是()。
B
A.O(1) B.O(n) C.O(e) D.O(n+e)
对n个数进行排序时，基于比较的排序算法至少需要比较的次数是（）
A. O(logn) B. O(n) C. O(nlogn) D. O(n^2)
B
如果说最坏时最少为C