设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。A、n-1B、nC、n+1D、2n-1

题目

设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。

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

第1题:

一个n个顶点的连通无向图,其边的个数至少为( )。

A、n-1

B、n

C、n+1

D、nlogn


正确答案:A

第2题:

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

A.n+l

B.n

C.n-1

D.n+边数


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

第3题:

一个有n个顶点的无向图若是连通图,则至少有________条边。

A、n-1

B、n

C、n+1

D、(n+1)/2


正确答案:A

第4题:

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


正确答案:e

第5题:

设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。

A.n-1
B.n
C.m-1
D.m

答案:B
解析:
邻接表的表头结点个数即为图中结点的个数。

第6题:

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

A.n,e

B.e,n

C.2n,e

D.n,2e


正确答案:A

第7题:

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

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

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

第8题:

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

(35) A.n+1

B.n

C.n-1

D.n+边数


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

第9题:

设无向图G有n个顶点m条边,则其邻接表中表结点数是()

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

正确答案:D

第10题:

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

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

正确答案:D