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

题目内容 （请给出正确答案）

设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点

A．n-1

B．n

C．n=1

D．2*n-1

参考答案和解析
B
更多 “设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点A．n-1B．nC．n=1D．2*n-1” 相关考题
考题 在n个顶点和e条边的无向图的邻接表中,存放表头结点的数组的大小为()。 A.nB.n+eC.n+2eD.e
查看答案
考题 ●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。(35) A．n+1B．nC．n-1D．n+边数
查看答案
考题 设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e
查看答案
考题 对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。A．n+lB．nC．n-1D．n+边数
查看答案
考题 设无向图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条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A、n，eB、e，nC、2n，eD、n，2e
查看答案
考题 设某无向图有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
查看答案
考题 若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
查看答案
考题 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
考题 若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
查看答案
考题 填空题对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 填空题对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
查看答案
考题 单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A 2nB nC n/2D n（n-1）
查看答案
考题 单选题若邻接表中的有奇数个表结点，则一定（）A 图中有奇数个顶点B 图中有偶数个顶点C 图为无向图D 图为有向图
查看答案
考题 单选题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）A n，eB e，nC 2n，eD n，2e
查看答案
考题 单选题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A n-1B nC n+1D 2n-1
查看答案
考题 单选题若邻接表中有奇数个表结点，则一定（）A 图中有奇数个顶点B 图中有偶数个顶点C 图为无向图D 图为有向图
查看答案
考题 单选题设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A nB n-1C mD m-1
查看答案
考题 填空题对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
查看答案
考题 单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A nB 2nC mD 2m
查看答案
考题 填空题对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
查看答案
热门标签
最新试卷