设某有向图中有n个顶点，则该有向图对应的邻接表中表... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

设某有向图中有n个顶点，则该有向图对应的邻接表中表头结点个数为（）

A

n-1

B

n

C

n+1

D

2n-1

参考答案

正确答案：

试题解析

邻接表是顺序存储与链式存储相结合的存储方法。

在邻接表中，对图中每个顶点（ABCDE）建立一个单链表，且每一个单链表设一个表头结点，同时，表头结点（ABCDE）组成一个数组Adjlist。

故每个顶点都有一个表头结点，即n个顶点的有向图，表头结点个数为n。故选B。