首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
知一个图的邻接矩阵表示,删除所有从第一个...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().
查看正确答案
更多“已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().”相关的问题
第1题
[] 任意
一个
无向
图
的
邻接
矩阵
()是对称
矩阵
。
点击查看答案
第2题
[判断题] 存储无向
图
的
邻接
矩阵
是对称
的
,因此可以只存储
邻接
矩阵
的
下(上)三角部分。
点击查看答案
第3题
[判断题]
邻接
表只能用于有向
图
的
存储,
邻接
矩阵
对于有向
图
和无向
图
的
存储都适用。
点击查看答案
第4题
[判断题] 用
邻接
矩阵
存储
一个
图
时,在不考虑压缩存储
的
情况下,所占用
的
存储空间大小只与
图
中
的
顶点个数有关,而与
图
的
边数无关。
点击查看答案
第5题
[填空题] 假定
一个
图
具有n个顶点和e条边,则采用
邻接
矩阵
、
邻接
表和边集数组
表示
时,其相应
的
空间复杂度分别为()、()和()。
点击查看答案
第6题
[填空题] 对于
一个
具有n个顶点和e条边
的
无向
图
,当分别采用
邻接
矩阵
、
邻接
表和边集数组
表示
时,求任一顶点度数
的
时间复杂度依次为()、()和()。
点击查看答案
第7题
[填空题] 对用
邻接
矩阵
表示
的
图
进行任一种遍历时,其时间复杂度为(),对用
邻接
表
表示
的
图
进行任一种遍历时,其时间复杂度为()。
点击查看答案
第8题
[] 若某无向
图
的
邻接
矩阵
中共有10个值为1
的
元素,则说明此无向
图
中共有()条无向边。
点击查看答案
第9题
[填空题] 对于下面
的
无向
图
,假定用
邻接
矩阵
表示
,则
从
顶点v0开始进行深度优先搜索遍历得到
的
顶点序列为(),
从
顶点v0开始进行广度优先搜索遍历得到
的
顶点序列为()。
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服