超尔星学雅习通数据结构形成性考核答案

数据结构

北京开放大学答案学校: 无

问题: 1. 以下结构不是存储结构的（）

选项:

• A. 邻接表

• B. 逆邻接表

• C. 邻接矩阵

• D. 有向无环图

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 一个有向完全图有10个顶点，它共包含（）

选项:

• A. 45条边

• B. 100条边

• C. 45条弧

• D. 90条弧

答案: 请关注公众号【www.yuyue-edu.cn渝粤搜题】查看答案

问题: 3. 图遍历的算法有（）

选项:

• A. 渝粤搜题中序遍历

• B. 普里姆

• C. 佛洛依德

• D. 广渝粤题库度优先搜索

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 以下算法中，用于求解两点最短路径的算法是（）

选项:

• A. 克鲁斯卡尔

• B. 迪杰斯特拉

• C. 普里姆

• D. 深度优先搜索

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 以下描述错误的是（）

选项:

• A. 第一个顶点和最后一个顶点相同的路径称为回路

• B. 所有顶点不重复出现的路径称为拓扑路径

• C. 任意两个顶点都存在路径的无向图称为连通图

• 云南开放大学答案D. 强连通图只包含一个强连通分量

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 已知某个有向图的邻接矩阵中，第i列包含1的总数为5，第i列对应顶点k，则（）

选项:

• A. 顶点k的度为5

• B. 顶点k的出度为5

• C. 上海开放大学答案顶点k的入度为5

• D. 不好说

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 已知有向图G=(V,E)，其中V={1,2,3,4,5,广东开放大学答案6,}， E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<2,4>,<1,6>}，则出度最大的点是（）

选项:国家开放大学答案

• A. 6

• B. 4

• C. 3

• D. 1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 已知有向图G=(V,E)，其中V={1,2,3,4,5}， E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<4,3>}，则拓扑序列的起点是（）

选项:

• A. 2

• B. 4

• C渝粤教育. 3

• D. 1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 已知无向图G=(V,E)，其中V={1,2,3,4,5,6,7,8}， E={(1, 2), (1, 3), (2, 4), (2, 5), (3, 6), (3, 7), (4, 8), (5, 8)}，从1出发，数字小的顶点优先，则深度优先搜索序列为（）

选项:

• A. 1 2 3 4 5 6 7 8

• B. 1 2 4 5 8 3 6 7

• C. 1 2 4 8 5 3 6 7

• D. 1 2 3 4 5 8 6 7

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 已知有向图G=(V,E)，其中V={a,b,c,d,e}， E={,,,,,}，从a出发，字母小的顶点优先，则广度优先搜索的序列是（）

选项江苏开放大学答案:

• A. a e c d b

• B. a b d c e

• C. a d e c b

• D. a b c d e

答案: 请关注公众号【渝粤搜题】查看答案