搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/6/28

在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
难度：+
A．k
B．k+1
C．k+2
D．2k

答案

B

出自：国家开放大学 >> 国家开放大学数据结构复习题
 继续教育学院

王老师:19139051760(拨打)

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

第1题

G是一个非连通无向图，共28条边，则该图至少有（）个顶点。 A. 6 B. 7 C. 8 D. 9

点击查看答案

第2题

图的深度优先遍历算法类似于二叉树的（）遍历。 A．先序 B．中序 C．后序 D．层次

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

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

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