首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

对于一个具有n个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。

A.n

B.n+1

C.n-1

D.n+边数

上一题 下一题
解答

正确答案是 A

邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n

C 2条回复 评论
大葫芦

n个顶点，每个顶点建立一个单链表。
每个链表上附设一个表头结点。
所以，表头向量大小为n

发表于 2018-10-13 10:32:54
0 0
粽子

表头向量的大小等于顶点的数量

发表于 2018-10-13 10:32:46
0 0
问题信息
分类：数据结构 - 图的遍历
难度:
最新校招难题刷题，快来进刷题群吧
相关试题