有没有高手来解答下,数据结构问题

来源：百度知道 编辑：UC知道 时间：2024/05/29 10:54:15
1.向具有N个结点的堆中插入一个新元素的时间复杂度为( ).
2.在一棵高度为H的具有N个元素的二叉搜索树中,搜索一个元素最大搜索长度为( ).
3.在N个顶点的有向无环图的邻接矩阵中至少有几个零元素？
4.在一个有向图的邻接矩阵表示中，删除一条边<vi,vj>(I，J是下标）需要耗费的时间是？
5.与邻接矩阵相比，邻接表更适合与存储（ ）？
6.设一个有N个顶点和E条边的有向图采用邻接矩阵表示，要计算某个顶点的出度所耗费的时间是？

希望给出答案和解释,麻烦了.谢谢~

1 o(1) 因为堆栈只能插入栈顶,直接插就可以
2 为N 因为二叉搜索树中序遍历已经是序, 比如说从小到大排序,找最大数这就是最大的长度
3 0元素最少,那么边应该就尽可能多,如果是一个无环的,它的边最多为N-1条,那么0元素至少为N * N - (N - 1)
4 o(1) 在邻接矩阵中可以直接找到元素M[i][j],将1该为0就可以了
5 是对的 邻接表有多少个接点就需要多大的空间,而邻接矩阵肯定需要N*N*sizeof(元素)个字节,用邻接表就是因为它节省空间
6 o(N) 杂器邻接矩阵中直接找到该结点,计算一行的总和就是出度

作业自己写，否则就别干这些。