工学

单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A 2nB nC n/2D n（n-1）

题目
单选题
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A

2n

B

n

C

n/2

D

n（n-1）

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)


正确答案：A

第2题：

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第3题：

在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。

A.n

B.n+e

C.n+2e

D.e


参考答案：A

第4题：

设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

  • A、n
  • B、2n
  • C、m
  • D、2m

正确答案:D

第5题：

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

A．n+l

B．n

C．n-1

D．n+边数


正确答案：B
解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

第6题：

n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。

A、e

B、2e

C、n

D、2n


参考答案：B

第7题：

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,e

B.e,n

C.2n,e

D.n,2e


正确答案：A

第8题：

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

(35) A．n+1

B．n

C．n-1

D．n+边数


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

第9题：

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

A.e，n
B.n.e
C.2n，e
D.n.2e

答案：D
解析：
使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。

第10题：

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

  • A、n，e
  • B、e，n
  • C、2n，e
  • D、n，2e

正确答案:D

更多相关问题
相关内容