万能百科  > 所属分类  > 

●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。(35)

●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。

(35) A.n+1

B.n

C.n-1

D.n+边数

正确答案:

B【解析】采用邻接表表示的无向图,存放表头结点的数组的大小为图的顶点个数。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签