网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

  • A、n,e
  • B、e,n
  • C、2n,e
  • D、n,2e

参考答案

更多 “设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()A、n,eB、e,nC、2n,eD、n,2e” 相关考题
考题 在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.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

考题 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,n B.n.e C.2n,e D.n.2e

考题 设无向图G有n个顶点m条边,则其邻接表中表结点数是()A、nB、2nC、mD、2m

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

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

考题 设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。A、2nB、nC、n/2D、n(n-1)

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

考题 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A、nB、n-1C、mD、m-1

考题 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。A、n-1B、nC、n+1D、2n-1

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

考题 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A、O(n+e)B、O(n2)C、O(ne)D、O(n3)

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

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

考题 单选题设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。A 2nB nC n/2D n(n-1)

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

考题 单选题设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。A n-1B nC n+1D 2n-1

考题 单选题设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A nB n-1C mD m-1

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

考题 单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()A nB 2nC mD 2m

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