欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
【参考答案】
O(n
2
) O(n+e)
点击查看答案
上一题
目录
下一题
相关考题
填空题
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
填空题
图的深度优先遍历序列（）惟一的
填空题
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
关注
顶部
微信扫一扫,加关注免费搜题
