图的邻接矩阵与邻接表表示法试题解析及答案.pdfVIP

图的邻接矩阵与邻接表表示法试题及答

案

荐使用哪种表示法为什么答案一选择题BOVB稀疏图AOB数组加链表或动态数组B邻接表B不存在边B该顶点的邻居列表BOV因为遍历邻居链表B空间效率低B空间效率高二填空题二维链表nn对称OVE邻居OO假设链表插入为OOOV最坏情况遍历整个链表三简

图的邻接矩阵与邻接表表示法试卷

一、选择题（每题2分，共10分）

1.邻接矩阵的空间复杂度是什么？

A.O(V)

B.O(V^2)

C.O(V+E)

D.O(E)

2.邻接表适合哪种类型的图？

A.稠密图

B.稀疏图orfromtoVifmatrixvertexneighborandnotvisitedneighborDFSmatrixvisitedneighbor四编程题邻接矩阵添加边和查询边功能伪代码classAdjacencyMatrixdefi

C.完全图

D.树

3.在邻接矩阵中，添加一条边的时间复杂度是？

A.