课程《数据结构与算法》_题库列表第25页_查题网

数据结构与算法

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

返回课程列表

4[简答题] 已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。
- 查看答案
- 2022-06-19 17:41:30
5[简答题] 假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
- 查看答案
- 2022-06-19 17:41:30
6[简答题] 分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。
- 查看答案
- 2022-06-19 17:41:30
8[填空题] 对22个记录的有序表作折半查找，查找失败时，至少需要比较___个关键字。
- 查看答案
- 2022-06-19 17:41:30
6[判断题] 对连通图进行深度优先遍历可以访问到该图中的所有顶点。 A.正确 B.错误
- 查看答案正确率：100%
- 2022-06-19 17:41:24
1[简答题] 分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex(G, v)； ② 删除顶点v及其相关的边，DeleteVex(G, v); ③ 增加一条边，InsertArc(G, v, w); ④ 删除一条边，DeleteArc(G, v, w)。
- 查看答案
- 2022-06-19 17:41:24
2[简答题] 一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。
- 查看答案
- 2022-06-19 17:41:24
3[简答题] 设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
- 查看答案
- 2022-06-19 17:41:24
4[简答题] 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
- 查看答案
- 2022-06-19 17:41:24
5[简答题] 采用邻接表存储结构，编写一个算法，判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
- 查看答案
- 2022-06-19 17:41:24