欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
判断题
对于一个连通图,通过一次深度优先遍历,能访问到所有顶点。
【参考答案】
正确
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
上一题
目录
下一题
相关考题
判断题
邻接表的空间复杂度为O(n2),与边(或弧)的条数无关。
判断题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
判断题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
关注
顶部
微信扫一扫,加关注免费搜题