欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）
【参考答案】
O（n
2
）；O（n+e）
点击查看答案
上一题
目录
下一题
相关考题
填空题
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
填空题
对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
填空题
对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）
关注
顶部
微信扫一扫,加关注免费搜题
