王老师:19139051760(微信同号) 13333709510
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
现代兴业
安徽教育在线
超星
弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置:
首页
>
国家开放大学系统
>
郑州大学
>
国家开放大学数据结构复习题
输入试题:
本题添加时间:2023/6/28 20:55:00
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号)
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应( )。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
答案是:B
出自
国家开放大学数据结构复习题
国家开放大学系统
郑州大学
更多试题>>>>
1、
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称( )。 A. G1是G2的子图 B. G2是G1的子图 C. G1是G2的连通分量 D. G2是G1的连通分量
2、
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有( )邻接点。 A. 入边 B. 出边 C. 入边和出边 D. 不是出边也不是入边
3、
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个( )。 A. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数
4、
已知一个图如下图所示,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为( )。 A. acfdeb B. acfebd C. acbdef D. abecdf
5、
已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为( )。 A. O(n2) B. O(n*e) C. O(n+e) D. O(2n)
提升学历-成人高考报名入口
提升学历-成人高考院校名单