更多“对于一个有10个顶点,15条边的无向图,若采用邻接表表示,则表头结点有 个。”相关的问题
第1题
无向图具有10个顶点和25条边,采用邻接表存储时,则包含10个头结点和___________个表结点。
点击查看答案
第2题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
点击查看答案
第3题
一个有n个顶点e条边的无向图的邻接多重表中,有2e个表结点。
点击查看答案
第4题
设某有向图有n个顶点,则改有向图对应的邻接表中有()个表头结点
点击查看答案
第5题
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
点击查看答案
第6题
设某有向图中有n个顶点,则该有向图对应的邻接表中有_________个表头结点。
点击查看答案
第7题
有向图具有8个顶点和10条弧,采用逆邻接表存储时,则包含8个头结点和___________个表结点。
点击查看答案
第8题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第9题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
点击查看答案
第10题
有e条边的无向图,若用邻接表存储,表中有()边结点。
点击查看答案