对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )A．NB．N+1C．N-ED．N-1

题目

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

A．N

B．N+1

C．N-E

D．N-1

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

(35) A．n+1

B．n

C．n-1

D．n+边数

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

第2题：

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

A、 2*n

B、 2*e

C、 n

D、 e

正确答案: B

第3题：

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

(39) A．2e

B．e/4

C．e／2

D．n+2e

正确答案：A
【解析】用邻接表表示无向图，图中每条边在邻接表中会出现两次，因此，对于一个具有n个结点和e条边的无向图，所有边链表中边结点的总数为2e。

第4题：

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

A．e/2

B．e

C．2e

D．n+e

正确答案：C
解析：本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。

第5题：

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

A．n

B．n+1

C．n-1

D．n+e

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

第6题：

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

A.n

B.n+1

C.n-1

D.n+边数

正确答案：A

第7题：

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()

A、n

B、(n-1)*(n-1)

C、n-1

D、n*n

参考答案：D

第8题：

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

A.n

B.n+e

C.n+2e

D.e

参考答案：A

第9题：

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

A．n+l

B．n

C．n-1

D．n+边数

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

第10题：

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

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

答案：D

解析：

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

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

题目

相似问题和答案

更多相关问题

相关内容