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

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

n

B

2n

C

e

D

2e

参考答案和解析
正确答案: A
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

(35) A.n+1

B.n

C.n-1

D.n+边数


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

第2题:

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

A.n

B.n+1

C.n-1

D.n+边数


正确答案:A

第3题:

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

A.n

B.n*e

C.e

D.2*e


参考答案:D

第4题:

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

A.n+l

B.n

C.n-1

D.n+边数


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

第5题:

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

A.n

B.n+1

C.n-1

D.n+e


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

第6题:

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

(50) A.n

B.e

C.2e

D.n+e


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

第7题:

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第8题:

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

A.n

B.n+e

C.n+2e

D.e


参考答案:A

第9题:

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

A.n,e

B.e,n

C.2n,e

D.n,2e


正确答案:A

第10题:

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

A.N

B.N+1

C.N-E

D.N-1


正确答案:A

更多相关问题