栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

20川大计算机考研 | 分章节知识重点,都帮你整理好了

20川大计算机考研 | 分章节知识重点,都帮你整理好了

文 彦 考 研

让 | 梦想 | 有迹可循

讲者简介

零师姐:2017届以初试353分、复试第2的成绩考入四川大学计算机学院计算机科学与技术专业。现于文彦考研担任专业课导师,辅导川大874计算机综合考研笔试、复试。多次参与与IT公司的合作项目当中,熟悉计算机专业的考研动态与就业形势。

这是川大计算机第 9 篇文章

第三部分 栈和队列

▲知识点:基本定义、基本操作、这两种数据结构的基本运用

栈:后进先出,只允许在栈顶操作

队列:先进先出,队尾入队,队首出队

循环队列:假溢出现象

▲基本操作:

栈:初始化、入栈、出栈、取栈顶

队列:初始化、出队、入队、取队头

▲考点:

1、基本概念给定一个入栈或者是出栈序列判断是否可能组合栈和队列的操作判断栈或是队列的容量满、空 等状态的判断条件2、用栈或是队列完成某些操作:★用两个栈模拟一个队列操作★用一个数组实现两个栈★循环队列★用栈判断括号匹配★用栈做后缀式转中缀式

第四部分 排序

▲主要知识点:

1、基本定义:排序、稳定性、排序算法的分类

2、排序:将一个给定的无序序列按照需求排成有序序列。

3、稳定性:经过排序处理后,元素之间的相对关系不改变

4、分类:

插入:直接插入排序、折半插入排序、缩小增量排序交换排序:冒泡、快速排序选择排序:简单选择排序、堆排序归并排序:二路归并排序基数排序:桶排序内部排序外部排序

▲本章考点:

各种算法的时间复杂度分析给定一个序列给出算法的执行步骤基本概念的判断最优、最坏、平均情况的比较和分析(时间复杂度,出现的条件)

第五部分 查找

▲基本概念:

1、查找的定义、顺序查找、二分查找、二叉排序树、平衡二叉树、散列表(装填因子)、B树

查找算法的评价:平均查找长度ASL

顺序查找:平均查找长度、折半查找:前提是代查找的序列是有序的 时间复杂度、平均查找长度(记住结论即可,但是对于一个给定的值需要会计算)分块查找:块间有序,块内无序

2、二叉排序树:

Key(左)<key(根)<key(右)

基本操作:查找、插入、构造、删除(手工调整过程)

3、平衡二叉树:左右子树高度差的绝对值不超过1。

基本操作:初始化、平衡调整、

散列表:

散列表的建立和冲突解决办法(直接地址法、数字拆分法、平方取中法、除数留余法、开放地址法、链地址法)

4、B树的基本操作:

查找、插入、删除(如何调整)

每周一题小课堂:

1、已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是

A、0,0 B、0,n-1 C、n-1,0 D、n-1,n-1

解答:B。插入元素时,front不变,rear+1.而插入第一个元素之后,队尾要指向尾元素,显然,rear初始应该为n-1,front为0。更多的考研干货和资讯,小彦将在第一时间为大家放送~九月快已经开启啦,专业课效果还不够理想的小伙伴们要抓紧啦!文彦助力考研十余年,希望大家都能上岸成功!

有任何疑问,添加文末微信,与专业老师一对一咨询哟~

文彦,考上研!报名方式:淘宝搜“文彦考研”2.四川大学计算机考研群号:5905931473.我是文彦考研,wyky66666,加小彦微信 获取更多考研干货~4.文彦川大考研微信公众号:scuwykycom

微信公众号推荐阅读

20届川大计算机 | 欢迎来到数据结构围观大讲堂!

20届川大计算机 | 不为人知的取分妙招,赶紧get吧!

20川大计算机 | 制胜第一步!师姐已经帮你整理好了!

20川大计算机 | 数据结构围观大讲堂(下篇)!

20川大计算机 | 时间复杂度,你避不开的一个考点!

20川大计算机考研 | 想拿高分?你要的题目都在这!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1552133.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号