课程《数据结构》_题库列表第32页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

6[判断题] 对连通图进行深度优先遍历可以访问到该图中的所有顶点。 A.正确 B.错误
- 查看答案正确率：100%
- 2022-06-28 03:46:47
1[简答题] 分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex(G, v)； ② 删除顶点v及其相关的边，DeleteVex(G, v); ③ 增加一条边，InsertArc(G, v, w); ④ 删除一条边，DeleteArc(G, v, w)。
- 查看答案
- 2022-06-28 03:46:47
2[简答题] 一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。
- 查看答案
- 2022-06-28 03:46:47
3[简答题] 设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
- 查看答案
- 2022-06-28 03:46:47
4[简答题] 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
- 查看答案
- 2022-06-28 03:46:47
5[简答题] 采用邻接表存储结构，编写一个算法，判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
- 查看答案
- 2022-06-28 03:46:47
7[填空题] 设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。
- 查看答案
- 2022-06-28 03:46:47
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。 A.(n-1)/2 B.n/2 C.(n+1)/2 D.n E.
- 查看答案正确率：100%
- 2022-06-28 03:46:46
2[单选题] 算法的时间复杂度取决于（） A.问题的规模 B.待处理数据的初态 C.计算机的配置 D.A和B
- 查看答案正确率：100%
- 2022-06-28 03:46:40
3[单选题] 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A.存储结构 B. 存储实现 C.逻辑结构 D. 运算实现
- 查看答案正确率：100%
- 2022-06-28 03:46:40