今天考研方面的内容由太谷教育信息网小编为大家分享:
[交流]【经验谈】23青大910数据结构专业高分学长经验分享!
以我用的为例,右边这版高分笔记和左边这本习题精讲精练是配套使用。
前期每看完一章,你就做一章的题目。两本书的习题你都要做全书,你都过一遍之后,然后从头到尾再开始两套书的习题都再做一遍。这样暑假争取做过两三遍,你对整本书以及考试大纲的知识点,都会有一个明确的认识,打下一个坚实的基础。
全年复习计划
咱们现在处于暑假阶段,首先就是要基础性的基础系统上的学习数据结构,牢记青岛大学考研大纲上的知识点。为九月份十月份打下坚实的基础。
十一月份呢之后开始做历年的真题。以及青岛大学本校的期末考试期,研究生入学考试题。
研究生的入学考试题,比青大本校的期末考试题难度要高一点。但是跟历年真题差不多,建议有余力的同学呢,平时刷一刷LeetCode上的简单和中等难度的算法题
因为青岛大学考研最后两道大题是两道算法编程题,去年考了两道。
复习的方法和重点
我建议现在白天拿出一两个小时学习,学习专业技术知识,学习完之后做一套对应的习题。然后刷题记录错题,晚上开始复盘,开始复习巩固。
910数据结构考试重点在于链表、栈、队列以及树。排序、查找一般以选择为主。图会考最小生成树这种简答
自身经验分享
我是专科毕业,然后通过了青岛大学的自考本考试,然后考上青岛大学的研究生。考研之前,我没有系统的学习过数据结构,然后花了半年多的时间开始学习数据结构,初试成绩考了121分。所以呢,不要把数据结构或者是考研想得特别难,我基本上就没有底子。所以说青大考研比较简单,复试也没有特别歧视。相信各位应该没有比我的学历还要差的,所以好好努力一定能上岸。
数据结构
数据元素
数据结构包括3方面的内容:逻辑结构、存储结构和数据操作
数据的逻辑结构分为线性结构和非线性结构
线性结构:线性表、栈、队列、串(最多只有一个直接前趋和一个直接后继)
非线性结构:树 、图、多维数组、广义表
数据的存储结构分为:顺序存储、链式存储、索引存储(键值对)以及散列存储(Hash)
说明:
1、逻辑结构与数据元素本身的形式、内容无关
2、逻辑结构与数据元素的相对位置无关
3、逻辑结构与所含结点个数无关
存储结构
存储结构:
顺序存储方法:数据元素在内存中按序连续存储,结点间的逻辑关系由存储单元的邻接关系来体现
链接存储方法:用指针指出其直接后继结点的存储位置,结点间的逻辑关系由存储单元的邻接关系来体现
索引存储方法:数据元素连续存放,再设一个索引表(有序),索引表由索引项组成,每个索引项由关键字和地址构分为稠密索引和稀疏索引
散列存储方法:确定散列函数后,根据结点的关键字直接计算出该结点的存储地址。
算法的基本概念
算法的五个重要特征
有穷性:有限步结束
确定性:每一步必须有明确的含义
输入、输出:有>=0个输入和>0个输出
可行性
算法的设计目标
正确性
可读性
健壮性:可移植,容错性高
效率
抽象数据类型的表现与实现
抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与它在计算机中的表示和实现无关。
抽象数据类型由三部分组成:数据对象、数据关系和基本操作
经常使用的数据类型 int,它就可以理解为是一个抽象数据类型,在不同的计算机或者操作系统中,它的实现方式可能会有不同,但是它本质上的数学特性是保持不变的。
因此,数据抽象的意义在于数据类型的数学抽象特性。
抽象数据类型只描述数据对象集和相关操作集“是什么”,并不涉及“如何做到”的问题。
算法与算法分析
算法是每年必考题之一,考试的方法主要是:
1.代码填空
2.算法分析(分析能否实现要求的功能或者分析给出的代码有什么作用)
3.算法编写(一般为两问,第一问给出题目编写算法及思想。第二问要求计算时间复杂度)
算法分析
void deleteMax(Lnode &L)
{
Lnode *p=L->next,*pre=L,*maxP=p,*maxpre=pre;
While(p!=NULL){
If(maxp->data‹p->data){
Maxp=p;
Maxpre=pre;}
Pre=p;
P=p->next;
}
Maxpre->next=maxp->next;
Free(maxp);
}
注:22年考研真题为删除单链表中的最小元素。
备考资料–红宝书
[交流]【经验谈】23青大910数据结构专业高分学长经验分享!
太谷教育信息网(Sxtgedu.net)专注教育信息,涵盖范文,研究生,考研,本科大学,MBA,高考,成人自考,艺考,中专,技校,职业学校,高职,卫校录取分数,成绩查询,招生简章等信息