对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量

题目

对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。

  • A、n-1
  • B、n+1
  • C、n
  • D、n+e
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.n

B.n+1

C.n-1

D.n+边数


正确答案:A

第2题:

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

A.n

B.n+1

C.n-1

D.n+e


正确答案:A
解析:此题考的是无向图。

第3题:

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

A.n

B.n+e

C.n+2e

D.e


参考答案:A

第4题:

对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。


正确答案:2e

第5题:

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

A.n+l

B.n

C.n-1

D.n+边数


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

第6题:

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: 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题:

对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )

A.N

B.N+1

C.N-E

D.N-1


正确答案:A

第10题:

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

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

正确答案:D

更多相关问题