考点
数据结构-图-图的遍历
面5笔5对于一个具有n个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。
A.n
B.n+1
C.n-1
D.n+边数
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n
