对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为（)。A)O（n)B)O（e)C)O（n＋e)D)O（n2)

对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为（)和（)。

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

在含有n个顶点和e条边的无向图的邻接矩阵中 零元素的个数为（）。A．eB．2eC．n2－eD．n2

在含有n个顶点和e条边的无向图的邻接矩阵中 其中零元素的个数为（)。A．eB．2eC．n2－eD．

假设一个有向图具有n个顶点和e条边 若该有向图采用邻接矩阵存储 则删除与顶点i相关联的所有边

对于一个具有n个顶点和e条边的有向图和无向图 在其对应的邻接表中 所含边结点分别有_______个和_