工学

单选题对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。A n-1B n+1C nD n+e

题目
单选题
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。
A

n-1

B

n+1

C

n

D

n+e

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第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个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。


正确答案:n*n（或n行n列）

第5题：

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

A．N

B．N+1

C．N-E

D．N-1


正确答案：A

第6题：

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

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第7题：

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

A．n+l

B．n

C．n-1

D．n+边数


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

第8题：

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

(35) A．n+1

B．n

C．n-1

D．n+边数


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

第9题：

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


正确答案:2e

第10题：

对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。


正确答案:e；e

更多相关问题
相关内容