国家电网招聘
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，n B.n.e C.2n，e D.n.2e
题目
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
B.n.e
C.2n，e
D.n.2e
参考答案和解析
答案：D
解析：
使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。
(50) A．n
B．e
C．2e
D．n+e
正确答案：C
【解析】无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。
【解析】无向图的邻接表中，第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题：
对于如下所示的有向图，其邻接矩阵是一个（请作答此空）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（ ）
A.5*5
B.5*7
C.7*5
D.7*7
B.5*7
C.7*5
D.7*7
答案：A
解析：
有向图的邻接矩阵如下。可以看出有4个结点的邻接矩阵是一个4*4 的矩阵。
同理，题干是5个结点的有向图若采用邻接矩阵存储是一个5*5 的矩阵
同理，题干是5个结点的有向图若采用邻接矩阵存储是一个5*5 的矩阵
第5题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
正确答案：A
第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题：
对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（请作答此空）
A.2.1
B.2.2
C.3.4
D.4.3
B.2.2
C.3.4
D.4.3
答案：B
解析：
如果是采用邻接表的方式存储，那么对于顶点V0来说，结点个数是2。
同理，题干是5个结点的有向图若采用邻接矩阵存储是一个5*5 的矩阵，若采用邻接表的方式存储，顶点2和3的表结点个数分别为2、2。
同理，题干是5个结点的有向图若采用邻接矩阵存储是一个5*5 的矩阵，若采用邻接表的方式存储，顶点2和3的表结点个数分别为2、2。
第10题：
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
- A、n
- B、2n
- C、m
- D、2m
正确答案:D