单项选择题
A.栈 B.队列 C.二叉树 D.树
设一个有n个顶点和e条边的有向图采用邻矩阵表示,要计算某个顶点的出度所耗费的时间是()A.O(n)B.O(e)...
单项选择题设一个有n个顶点和e条边的有向图采用邻矩阵表示,要计算某个顶点的出度所耗费的时间是()
A.O(n) B.O(e) C.O(n+e) D.O(n2)
与邻接矩阵相比,邻接表更适合于存储()A.无向图B.连通图C.稀疏图D.稠密图
单项选择题与邻接矩阵相比,邻接表更适合于存储()
A.无向图 B.连通图 C.稀疏图 D.稠密图
在一个有向图的邻接矩阵表示中,删除一条边需要耗费的时间是()A.O(1)B.O(i)C.O(j)D.O(i+j...
单项选择题在一个有向图的邻接矩阵表示中,删除一条边需要耗费的时间是()
A.O(1) B.O(i) C.O(j) D.O(i+j)