更多“对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。”相关的问题
第1题
对于一个有10个顶点,15条边的无向图,若采用邻接表表示,则表头结点有 个。
点击查看答案
第2题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
点击查看答案
第3题
一个有n个顶点e条边的无向图的邻接多重表中,有2e个表结点。
点击查看答案
第4题
无向图具有10个顶点和25条边,采用邻接表存储时,则包含10个头结点和___________个表结点。
点击查看答案
第5题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是n*n
点击查看答案
第6题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是O(n*e) 。
点击查看答案
第7题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是O(n*e) 。()
点击查看答案
第8题
设无向图 G 有 n 个顶点与 m 条边,则在其邻接多重表中,边结点的数目是()。
点击查看答案
第9题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第10题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。
点击查看答案