在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表

题目

在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为()。

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

第1题:

●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。

(50) A.n

B.e

C.2e

D.n+e


正确答案:C
【解析】无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。

第2题:

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第3题:

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

A.n

B.n*e

C.e

D.2*e


参考答案:D

第4题:

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

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

正确答案:D

第5题:

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


正确答案:2e

第6题:

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

A、e

B、2e

C、n

D、2n


参考答案:B

第7题:

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

A.n

B.n+1

C.n-1

D.n+e


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

第8题:

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

A.n

B.n+e

C.n+2e

D.e


参考答案:A

第9题:

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


正确答案:e

第10题:

n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?


正确答案:⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。

更多相关问题