【广开搜题】广东开放大学数据结构（本，2024春）第六章形成性考核六（5）_1参考答案

【广开搜题】广东开放大学数据结构（本，2024春）第六章形成性考核六（5）_1参考答案

广开形成性考核答案

试卷总分:100 得分:100

1.下列有关图遍历的说法正确的是（ ）。（难度系数：易 ）广开形成性考核答案

A.连通图的深度优先搜索是一个递归过程广东开放大学作业答案

B.非连通图不能用深度优先搜索法广开形成性考核答案

C.图的广度优先搜索中邻接点的寻找具有"先进先出”的特征渝粤题库

D.图的遍历要求每一顶点仅被访问一次

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

广开搜题

2.n个顶点的强连通图至少有（　　）条边。（难度系数：易 ）

A.n+1

B.n

C.n×(n-1)

D.n-1

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

广开搜题

3.在一个图中每条边可以表上具有某种含义的数值，该数值称为 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案权

渝粤题库

4.图的最小生成树的形状可能不唯一。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

5.入度是以该顶点为终点的入边 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案数目

6.若图G中任意两个顶点都连通，则称G为

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案连接图

7.在有向图中每个顶点的度等于各顶点的入度与出度之和。广东开放大学作业答案

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

8.图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

9.对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。渝粤题库

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

10.n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

11.图的深度优先遍历算法类似于二叉树的（ ）遍历。

A.中序

B.后序

C.先序

D.层次

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案广东开放大学作业答案

12.用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）

A.栈

B.树

C.队列

D.图

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

13.路径长度是指一条路径上经过的边的

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案数目

14.边很少的图称为

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案稀疏图

15.在一个无向图中，所有顶点的度数之和等于所有边数的（ ）倍。（难度系数：易 ）

A.4

B.1

C.1/2

D.2

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

16.任何无向网络拓扑排序的结果是唯一的。?

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

17.具有n个顶点的无向图最多有（ ）条边。（难度系数：易 ）渝粤题库

A.n2

B.n(n-1)/2广东开放大学作业答案

C.n/2广开形成性考核答案

D.n(n+1)

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

18.设x，y是图G中的两顶点，则（x，y）与（y，x）被认为 ## ，

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案无向

19.对于一个图G，若边集E（G）为有向边的集合，则该图为 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案有向图

20.图的广度优先搜索算法通常采用递归算法求解。渝粤教育

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案