Contest2721 - 2022年计算机类数据结构作业补题
2022-09-21 15:00:00
2023-12-31 19:00:00
| 状态 | 题目编号 | 题目 | 分类 | 正确 | 提交 |
|---|---|---|---|---|---|
| A | 31.简单计算器 | 一本通第三章例题 | 37 | 118 | |
| B | 案例 2-1.1：简单计算器 | 数据结构 | 32 | 65 | |
| C | 基础实验2-1.2：数组元素的循环左移 | 数据结构 | 26 | 47 | |
| D | 案例2-1.4：递归求简单交错幂级数的部分和 | 数据结构 | 23 | 34 | |
| E | 案例2-1.3：数列求和 | 数据结构 | 22 | 95 | |
| F | 基础实验2-2.1：整数的分类处理 | 数据结构 | 17 | 40 | |
| G | 基础实验2-2.2：求集合数据的均方差 | 数据结构 | 15 | 25 | |
| H | 最大连续子序列和问题 | 数据结构作业-绪论 | 23 | 53 | |
| I | 复数求和（附加代码模式） | 数据结构作业-绪论 | 15 | 30 | |
| J | 复数乘积（附加代码模式） | 数据结构作业-绪论 | 12 | 19 | |
| K | 数据结构--绪论--求解多项式的值 | 数据结构--绪论 | 15 | 24 | |
| L | 基础实验1-2.1：有序数组的插入 | 数据结构 | 18 | 31 | |
| M | 数据结构作业01 -- 一元多项式的求导 | 数据结构作业-线性表 | 15 | 39 | |
| N | 数据结构作业01 -- 一元多项式的求和 | 数据结构作业-线性表 | 12 | 32 | |
| O | 算法2-1：集合union | 数据结构作业-线性表 | 15 | 26 | |
| P | 算法2-2：有序线性表的有序合并 | 数据结构作业-线性表 | 22 | 30 | |
| Q | 算法2-2：有序线性表的有序合并（附加代码模式） | 数据结构作业-线性表 | 8 | 13 | |
| R | 算法2-2：有序线性表的有序合并（附加代码模式-STL） | 数据结构作业-线性表 | 7 | 18 | |
| S | 算法2-25 有序单链表删除重复元素（附加代码模式） | 数据结构作业-线性表 | 12 | 28 | |
| T | 案例3-1.1：线性表元素的区间删除 | 数据结构-线性表 | 12 | 18 | |
| U | 案例3-1.2：最长连续递增子序列 | 数据结构-线性表 | 11 | 22 | |
| V | 案例3-1.3：求链表的倒数第m个元素（附加代码模式） | 数据结构 | 12 | 26 | |
| W | 案例2-1.6：两个有序链表序列的合并（附加代码模式） | 数据结构 | 9 | 29 | |
| X | 案例3-1.4：一元多项式的乘法运算 | 数据结构 | 9 | 18 | |
| Y | 进阶实验2-3.3：两个有序链表序列的交集（附加代码模式） | 数据结构 | 8 | 14 | |
| Z | 算法2-3~2-6：Big Bang | 数据结构作业-线性表 | 10 | 26 | |
| AA | 算法2-24 单链表反转（附加代码模式） | 数据结构作业-线性表 | 16 | 27 | |
| AB | 约瑟夫问题 | 一本通第五章例题 | 21 | 38 | |
| AC | 数据结构作业02 -- 四则运算表达式计算 | 数据结构作业-栈 | 11 | 34 | |
| AD | 栈的操作问题 | 数据结构作业-栈 数据结构 | 12 | 20 | |
| AE | 杨辉三角 | 数据结构-队列 | 12 | 28 | |
| AF | 算法3-1：八进制数 | 数据结构作业-栈 | 12 | 13 | |
| AG | 算法3-2：行编辑程序 | 数据结构作业-栈 | 12 | 19 | |
| AH | 算法3-3：迷宫 | 数据结构作业-栈 | 14 | 37 | |
| AI | 算法3-5：n阶Hanoi塔问题 | 数据结构-递归 | 13 | 46 | |
| AJ | 算法3-7：银行排队 | 数据结构作业-队列 | 14 | 17 | |
| AK | 括号匹配问题 | 数据结构-栈 | 20 | 37 | |
| AL | 案例3-1.9：银行业务队列简单模拟 | 数据结构-队列 | 13 | 24 | |
| AM | 字符串变换 | 递推算法 | 11 | 15 | |
| AN | 字符串求反 | 9 | 11 | ||
| AO | 字符串转化为整数（附加代码模式） | 9 | 16 | ||
| AP | 字符串匹配（朴素算法）-附加代码模式 | 数据结构作业-串 | 17 | 44 | |
| AQ | 求解最长首尾公共子串-附加代码模式 | 9 | 40 | ||
| AR | 算法4-7：KMP算法中的模式串移动数组-附加代码模式 | 数据结构-串 | 16 | 26 | |
| AS | 数据结构作业03 -- 改进的nextVal向量 | 数据结构作业-串 | 13 | 27 | |
| AT | 算法4-6：字符串匹配算法执行次数比较（朴素、KMP、改进的KMP）-附加代码模式 | 数据结构-串 | 4 | 13 | |
| AU | 函数可变参数练习-附加代码模式 | 数据结构作业-数组 | 9 | 11 | |
| AV | 多维下标向一维下标的换算 | 数据结构-数组 | 13 | 18 | |
| AW | 稀疏矩阵类型判断 | 数据结构-矩阵 | 8 | 16 | |
| AX | 稀疏矩阵转换成简记形式-附加代码模式 | 一本通第五章例题 | 13 | 35 | |
| AY | 根据三元组输出稀疏矩阵 | 数据结构-数组 | 9 | 13 | |
| AZ | 三元组法表示的稀疏矩阵，计算每行非零元个数，行向量，每列非零元个数，列向量 | 数据结构-稀疏矩阵 | 10 | 13 | |
| BA | 算法5-1：稀疏矩阵转置 | 数据结构-数组 | 11 | 14 | |
| BB | 算法5-2：稀疏矩阵快速转置 | 数据结构-数组 | 11 | 15 | |
| BC | 算法5-3：带行向量的稀疏矩阵相乘（附加代码模式） | 数据结构-数组 | 12 | 22 | |
| BD | 二叉树的性质 | 数据结构-二叉树 | 13 | 14 | |
| BE | 二叉树的节点 | 数据结构-二叉树 | 14 | 19 | |
| BF | 满二叉树 | 数据结构-二叉树 | 15 | 17 | |
| BG | 完全二叉树的节点序号 | 数据结构-二叉树 | 11 | 19 | |
| BH | 二叉树的深度 | 数据结构-树 | 11 | 19 | |
| BI | 数据结构作业04 -- 二叉树的输入 | 数据结构作业-树 | 12 | 25 | |
| BJ | 给定前序遍历序手动构造二叉树-附加代码模式 | 数据结构-二叉树 | 6 | 16 | |
| BK | 二叉树非递归前序遍历-附加代码模式 | 数据结构-二叉树 | 9 | 21 | |
| BL | 二叉树非递归中序遍历-附加代码模式 | 数据结构-二叉树 | 7 | 14 | |
| BM | 二叉树非递归后序遍历-附加代码模式 | 数据结构-二叉树 | 5 | 7 | |
| BN | 求二叉树中序遍历序根节点的下标 | 数据结构-树 | 8 | 12 | |
| BO | 根据前序+中序还原二叉树 | 2014年计科保送研究生选拔上机考试 | 11 | 13 | |
| BP | 算法6-12：赫夫曼编码 | 数据结构-树 | 10 | 18 | |
| BQ | 视频合并问题 | 2014年计科保送研究生选拔上机考试 | 2 | 18 | |
| BR | 二叉树实现的简单物种识别系统-附加代码模式 | 数据结构-二叉树 | 6 | 20 | |
| BS | 静态链表存储的二叉树查找根节点 | 数据结构-二叉树 | 8 | 12 | |
| BT | 基础实验4-2.1：树的同构 | 数据结构 | 6 | 10 | |
| BU | 哈夫曼树--查找值最小的两个叶节点 | 数据结构-哈夫曼树 | 7 | 8 | |
| BV | 静态链表存储的二叉树的非递归遍历算法-附加代码模式 | 数据结构-二叉树 | 3 | 3 | |
| BW | 将邻接矩阵存储的图转换为邻接表存储的图，附加代码模式 | 数据结构-图 | 9 | 19 | |
| BX | 邻接表存储的图转化为邻接矩阵存储的图-附加代码模式 | 数据结构-图 | 5 | 8 | |
| BY | 邻接矩阵存储图的DFS（附加代码模式） | 数据结构-图 | 13 | 33 | |
| BZ | 邻接矩阵存储图的DFS-非递归算法（附加代码模式） | 数据结构-图 | 10 | 16 | |
| CA | 邻接矩阵存储图的BFS | 数据结构-图 | 16 | 22 | |
| CB | 案例6-1.2：邻接表存储图的广度优先遍历 | 数据结构 | 7 | 10 | |
| CC | 邻接矩阵存储图的DFS完成序求解（附加代码模式） | 数据结构-图 | 9 | 19 | |
| CD | 案例6-1.1：DFS应用-计算可达城市对 | 数据结构 | 11 | 27 | |
| CE | 案例6-1.3：哥尼斯堡的“七桥问题” | 数据结构 | 15 | 50 | |
| CF | 案例6-1.4：地下迷宫探索 | 数据结构 | 7 | 26 | |
| CG | 基础实验6-2.3：拯救007 | 数据结构 | 5 | 13 |