选择题 38.  对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头结点的数组大小为______。
【正确答案】 A
【答案解析】 无向图指的是边没有方向的图。采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。本题中，无向图的顶点个数为n，所以，存放表头结点的数组大小为n，选项A正确。