Contest3305 - 2023数据结构补题二
2023-11-08 17:00:00
2024-04-25 21:00:00
| 状态 | 题目编号 | 题目 | 分类 | 正确 | 提交 |
|---|---|---|---|---|---|
| A | 函数可变参数练习-附加代码模式 | 数据结构作业-数组 | 36 | 140 | |
| B | 稀疏矩阵转换成简记形式-附加代码模式 | 一本通第五章例题 | 25 | 78 | |
| C | 三元组法表示的稀疏矩阵，计算每行非零元个数，行向量，每列非零元个数，列向量 | 数据结构-稀疏矩阵 | 17 | 33 | |
| D | 算法5-3：带行向量的稀疏矩阵相乘（附加代码模式） | 数据结构-数组 | 7 | 12 | |
| E | 数据结构作业04 -- 二叉树的输入 | 数据结构作业-树 | 43 | 93 | |
| F | 二叉树非递归前序遍历-附加代码模式 | 数据结构-二叉树 | 29 | 76 | |
| G | 求二叉树中序遍历序根节点的下标 | 数据结构-树 | 20 | 28 | |
| H | 二叉树的层次输出 | 数据结构-二叉树 | 17 | 53 | |
| I | 二叉树实现的简单物种识别系统-附加代码模式 | 数据结构-二叉树 | 13 | 41 | |
| J | 静态链表存储的二叉树查找根节点 | 数据结构-二叉树 | 12 | 18 | |
| K | 哈夫曼树--查找值最小的两个叶节点 | 数据结构-哈夫曼树 | 13 | 19 | |
| L | 将邻接矩阵存储的图转换为邻接表存储的图，附加代码模式 | 数据结构-图 | 23 | 44 | |
| M | 邻接矩阵存储图的DFS（附加代码模式） | 数据结构-图 | 29 | 53 | |
| N | 邻接矩阵存储图的BFS | 数据结构-图 | 23 | 45 | |
| O | 邻接表存储的图转化为邻接矩阵存储的图-附加代码模式 | 数据结构-图 | 10 | 15 | |
| P | 邻接矩阵存储图的DFS-非递归算法（附加代码模式） | 数据结构-图 | 15 | 30 | |
| Q | 案例6-1.2：邻接表存储图的广度优先遍历 | 数据结构 | 10 | 16 | |
| R | 邻接矩阵存储图的DFS完成序求解（附加代码模式） | 数据结构-图 | 10 | 18 | |
| S | 基础实验6-2.3：拯救007 | 数据结构 | 4 | 8 | |
| T | 有向图是否存在环？ | 数据结构-图 | 14 | 44 | |
| U | 是否为有效的拓扑序列 | 数据结构-图 | 14 | 22 | |
| V | 图-节点的最早发生时间 | 数据结构-图 | 8 | 13 | |
| W | 图-节点的最迟发生时间 | 数据结构-图 | 6 | 10 | |
| X | 图-边的最早发生时间 | 数据结构-图 | 7 | 10 | |
| Y | 图-边的最迟发生时间 | 数据结构-图 | 5 | 7 | |
| Z | 图-图的关键路径 | 数据结构-图 | 6 | 9 | |
| AA | 算法7-12：有向无环图的拓扑排序 | 数据结构 | 9 | 14 | |
| AB | 案例6-2.6：最短工期 | 数据结构-图 | 4 | 8 | |
| AC | 图的最小生成树-Prim算法 | 数据结构-图 | 9 | 15 | |
| AD | 图的最小生成树-Kruskal算法 | 数据结构-图 | 2 | 4 | |
| AE | 算法7-9：最小生成树 | 数据结构-图 | 14 | 29 | |
| AF | 算法7-15：迪杰斯特拉最短路径算法 | 数据结构-图 | 13 | 28 | |
| AG | 算法7-16：弗洛伊德最短路径算法 | 数据结构-图 | 12 | 16 | |
| AH | 图的最短路径-Floyd算法输出最短路径包含的边 | 数据结构-图 | 5 | 10 | |
| AI | 案例6-1.6：哈利·波特的考试 | 数据结构 | 4 | 10 | |
| AJ | 案例6-1.7：公路村村通 | 数据结构 | 3 | 12 | |
| AK | 案例4-1.3：平衡二叉树的根 | 数据结构 | 7 | 11 | |
| AL | 二叉排序树 - 结构化输出 | 数据结构-查找 | 10 | 15 | |
| AM | 算法9-2：有序表的折半查找 | 数据结构-查找 | 8 | 15 | |
| AN | 二叉排序树-平衡因子 | 数据结构-平衡二叉树 | 3 | 7 | |
| AO | 二叉排序树--前序输出 | 数据结构 | 6 | 7 | |
| AP | Hash表-线性探测法解决冲突 | 数据结构-查找 | 3 | 5 | |
| AQ | 求3阶B-树的深度 | 数据结构 | 2 | 2 | |
| AR | 输出3阶B-树的构造过程 | 数据结构 | 2 | 3 | |
| AS | Hash表-链表法解决冲突 | 数据结构-查找 | 4 | 4 | |
| AT | 大顶堆还是小顶堆？ | 数据结构-堆 | 6 | 7 | |
| AU | 字母排序 | 8 | 16 | ||
| AV | 算法10-6~10-8：快速排序 | 数据结构-排序 | 25 | 60 | |
| AW | 完全二叉树的结构化层次输出 | 数据结构 | 4 | 4 |