对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。


相关考题:

在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e

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

●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e

n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A、eB、2eC、nD、2n

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

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

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

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

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

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

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

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

对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。A、n-1B、n+1C、nD、n+e

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

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

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()

填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

填空题对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。

填空题对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。

填空题对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

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

填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()

填空题对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

单选题对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头向量大小为()。An-1Bn+1CnDn+e