搜题

问题更新时间2023/6/28 20:53:00

无向图的邻接矩阵是一个（）。
A．对称矩阵
B．零矩阵
C．上三角矩阵
D．对角矩阵

答案

A

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

下列有关图遍历的说法不正确的是（）。 A．连通图的深度优先搜索是一个递归过程 B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C．非连通图不能用深度优先搜索法 D．图的遍历要求每一顶点仅被访问一次

点击查看答案

第2题

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。 A.完全图 B．连通图 C．有回路一棵树

点击查看答案

第3题

邻接表是图的一种（）。 A．顺序存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构

点击查看答案

第4题

在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。 A．入边 B．出边 C．入边和出边 D

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1