附录2-真题分析
2020-11-03 19:42
92 查看
目录五、算法与程序设计题 14年 15年 16年 17年 18年
四、解答题
13年
- 二叉树的前中后序遍历
- 最大堆
- huffman编码
- prim算法
14年
- 二叉树的前中后序遍历、二叉树中序线索化
- 散列查找
- 最小堆
- 无向图dfs、prim算法
15年
- 树和二叉树的构造图
- 二叉树的前中后序遍历、二叉树中序线索化
- 无向图的图形(邻接表)、无向图的dfs和bfs
- huffman编码
16年
- 二叉树前序遍历、中序线索化
- 图的邻接表、逆邻接表
- 二叉排序树
- 直接插入排序算法
17年
- 二叉树和森林的转换
- 无向图(邻接矩阵)的图形、bfs、dfs
- 二路归并排序
- 二叉排序树
18年
- 二叉树的前中后序遍历、二叉树与森林的转换
- 无向图(邻接矩阵)表示,prim算法
- huffman编码
- shell排序
五、算法与程序设计题
13年
-
用新链表两个单链表表示的集合的交集
-
求二叉树(链表)的高度、叶子节点个数、后序遍历下第一个结点地址
-
输出有向图(邻接表)中出度最大的结点值
14年
-
删除带头结点的单链表中所有值为奇数值的结点
-
采用二分查找算法在按升序查找x的位置
-
根据键盘输入数据序列建立一棵二叉排序树
15年
- 编写一个递归函数,当n=5时,调用该函数的输出结果为:1;22;333;4444;55555
- 删除一个不带头结点的单链表中的第一个值为x的结点
- 求无向图(邻接表)中某一个顶点的度
16年
- 有序顺序表插入结点x,仍有序
- 单链表中的结点个数
- 二叉树中序遍历下的最后一个结点
17年
- 不带头结点的单链表中各个结点值是否有序
- 二叉树中叶子结点的个数
- 输出中序穿线二叉树进行中序遍历下的所有结点
18年
- 删除一个带头结点的单链表中所有值为奇数值的结点
- 二叉树的中序遍历下的第一个结点和最后一个结点
- 二叉树是否为二叉排序树
相关文章推荐
- SQL真题分析
- 2013下半年软件评测师真题考试分析-2
- 公务员面试综合分析真题解析3
- 数据分析真题日刷 | 小红书2019年校园招聘数据分析岗位在线笔试第二批
- 商群分析(PKU2011年和2009年关于商群真题分析)
- 2019年上半年信息系统项目管理师考试真题及答案(包含综合知识,案例分析,论文真题)
- 2013下半年软件评测师真题考试分析-4
- Jimmy的文档:Glusterfs之rpc模块源码分析附录(rdma和tcp)
- 公务员面试之综合分析真题解析
- Launcher简要分析:附录
- Python语言精要 (利用Python 进行数据分析附录部分)
- 软考高级 真题 2017年下半年 信息系统项目管理师 案例分析
- 大数据面试题知识点分析(十二)之Kafka面试真题及答案
- 2011年下半年信息系统项目管理师考试下午案例分析试题及参考答案,考试真题
- 2012年下半年系统集成项目管理工程师真题(案例分析)(3)
- 1088 三人行 (20分) (附测试点4分析)-PAT乙级真题-C++实现
- 2013下半年软件评测师真题考试分析-3
- 公务员面试综合分析真题解析
- 软件评测师真题解答与分析8
- 2013下半年软件评測师真题考试分析-3