数据结构
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。A、n-1B、n+1C、nD、n+e
题目
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。
- A、n-1
- B、n+1
- C、n
- D、n+e
相似问题和答案
第1题：
对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()
A.n
B.n+1
C.n-1
D.n+边数
第2题：
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
解析：此题考的是无向图。
第3题：
A.n
B.n+e
C.n+2e
D.e
第4题：
对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
正确答案:2e
第5题：
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。
A．n+l
B．n
C．n-1
D．n+边数
解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。
第6题：
A、 2*n
B、 2*e
C、 n
D、 e
第7题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
第8题：
●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。
(35) A．n+1
B．n
C．n-1
D．n+边数
【解析】采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。
第9题：
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是( )
A．N
B．N+1
C．N-E
D．N-1
第10题：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
- A、n，e
- B、e，n
- C、2n，e
- D、n，2e
正确答案:D