2021年 江南大学研究生考试 算法与程序设计 题目
（2021年江南大学851真题）
回忆版，免费供大家学习参考。如有雷同，那人是我室友（室友让我发的）。
1、
- 什么是线型结构（8分）
- 删除一个链表的头结点，关键处给出注释（12分）
2、
题目描述：关于像素点，周围有边界像素，中间是内容像素。从某个内容像素开始上色，依次按右、上、左、下顺时针顺序进行上色。直到将所有的内容像素上色完成
- 什么是栈？（8分）
- 如何用栈的思想完成上色过程？画出图解（12分）
3、
- 如何用冒泡（气泡）排序实现排序过程（可以用自然语言）？（10分）
- 列举具体实例，写出快速排序的排序过程？（10分）
4、
- 什么是动态规划？（5分）
- 说出动态规划用分制递归的区别（5分）
- 列举具体的例子，实现动态规划求解过程（10分）
5、
- 计算斐波那契数列的时间复杂度和空间复杂度（10分）
- 写出斐波那契数列的递归算法（10分）
6、题目大概意思：哈弗曼树正常是自下向上构建的，这与我们正常认为的树（自下而上）的结构有很大的不同，我们设树的最下面一层为第一次，向上为第二层，依次是第三层，............
- 设置一个存储二叉树的链表结构和队列的数据结构。（5分）
- 利用该二叉树存储哈夫曼树（不记得了，没写这一题）（5分）
- 描述具体的实现过程（5分）
- 写出实现代码（10）
7、
- 关于有向图，用邻接矩阵表示，如果有边则赋值为1，如果没有边则赋值为0。设计一个算法，通过这个临接矩阵直接判断图中任意两个点是否可以连通。写出你的思想（用自然语言来实现）。（15分）
- 用上诉的思想写出矩阵A（一个具体的五阶矩阵，只有0和1）具体的实现过程，并写出连通情况（10分）
考纲
室友推荐书籍：《数据结构高分笔记》，算法用课本就行了（更新时间为，2021-9-10，注意时间奥）。
2021年 江南大学研究生考试 算法与程序设计 题目相关推荐
- 合肥对口计算机,2021年合肥市对口考试要做哪些题目？计算机应用基础(Windows7+office2010)周测月考单元卷...
  [导读]:2021年合肥市对口考试要做哪些题目?计算机应用基础(Windows7+office2010)周测月考单元卷,更多安徽对口考试报名时间.考试时间以及考试模 ...
- 2021年中科大研究生考试（资料更新通知）
目前有的科目完成了新一轮的更新, 更新内容包括: 1.历年考题的补充,答案补充 2.复习重点的优化,内容填补 注: 1.如果需要,请已购买支持过资源的重新下载,替换原有的文件即可,无须重新购买! 2. ...
- 908c语言程序设计,2021考研大纲：武汉轻工大学908C语言程序设计2021年硕士研究生入学考试初试科目考试大纲...
众所周知,考研大纲是全国硕士研究生入学考试命题的唯一依据,也是考生复习备考必不可少的工具书,规定了全国硕士研究生入学考试相应科目的考试范围.考试要求.考试形式.试卷结构等权威政策指导性考研用书.今天, ...
- 2021年西安交通大学915研究生考试编程题真题
本文章仅代表个人见解,请合理使用马克思主义原理"从实际出发"辩证看待本文观点,根据自身基础,谢谢. 西安交通大学2021年研究生考试915计算机软件基础(含数据结构.程序设计)有3 ...
- 江南大学考研专业课851算法与程序设计_2012年真题
文章目录 第一题: 思路: 答案: 第二题: 思路: 答案: 第三题: 思路: 答案: 第四题: 思路: 答案: 第五题: 思路: 答案: 第六题: 思路: 答案: 第七题: 思路: 答案 第八题: ...
- 西安电子科技大学计算机834,西安电子科技大学834数据结构2021年硕士研究生招生考试自命题科目考试大纲...
西安电子科技大学2021年硕士研究生招生考试自命题科目考试大纲已发布!考研大纲是指由教育部考试中心组织编写,高等教育出版社出版的,规定当年全国硕士研究生入学考试相应科目的考试范围.考试要求.考试形式. ...
- 集美大学c语言大作业,2019年集美大学硕士研究生考试初试自命题考试大纲C语言程序设计函数程序设计，20%（30分）...
类似问题答案 2019年集美大学硕士研究生考试初试自命题考试大纲C语言程序设计循环结构程序设计,... (三)循环结构程序设计,10% (15分) 考试内容:for循环.while循环.dowhile ...
- 暨南大学计算机考研大纲,2021暨南大学计算机基础综合研究生考试大纲
2021暨南大学计算机基础综合研究生考试大纲 正文 暨南大学硕士研究生入学考试自命题科目<计算机基础综合>考试大纲 Ⅰ考试形式 一.试卷满分及考试时间 本试卷满分为 150 分,考试时间为 ...
- 江南大学人工智能与计算机学院拟录取名单,江南大学人工智能与计算机学院关于接收2021级硕士研究生调剂的通知...
江南大学是教育部直属.国家"211工程"和一流学科重点建设高校,办学历史悠久,文化底蕴深厚.江南大学人工智能与计算机学院秉持江南大学"彰显轻工特色,服务国计民生:创新培养 ...
最新文章
- Ubuntu 18.04.1 搭建Java环境和HelloWorld
- coreldraw绘制兔子视频_53个CAD市政工程设计视频教程+62个图纸，3天学会制图!
- 词语搜索算法思想 - 第五步 结构实现
- super构造方法为什么给子类赋值_【Java学习 | Javase】super
- 【渝粤教育】广东开放大学 现代服务业管理 形成性考核 (21)
- java开机自启动 Linux,java项目jar包开机自启(WINDOWS,Linux)
- Python 数据分析三剑客之 Pandas（一）：认识 Pandas 及其 Series、DataFrame 对象
- mysql 5.6.17 x64 安装
- Javascript 操作元素Class属性的问题
- Python文件练习
- 前端框架 Bootstrap 4.5.2 发布
- 兰州理工大学linux试题,兰州理工大学学期《电子技术》试题.doc
- 一文看懂大数据领域的六年巨变
- MySQL---主从复制
- 时间类模块的常用操作
- UTCformat 转换UTC时间并格式化成本地时间
- lms自适应算法c语言,LMS算法(LMS自适应算法)
- 代数结构与有限域之 群
- Camera-ISP DP/DM/EE/NR/CR
- 3d计算机原理,3d的技术原理有哪些