教培参考
教育培训行业知识型媒体
发布时间: 2024年11月24日 21:03
今年受到疫情的影响考研复试的时间都有所调整，最近在家隔离的日子正是同学们好好准备复试的好时机。小编整理计算机部2020考研计算机复试备考：数据结构2略文章，希望能给同学们提供参考~
今天我们对复试笔试中数据结构的一些简答题来进行解析：
1、比较顺序存储结构和链式存储结构的优缺点，什么情况下链表比顺序表好？
解析：本道题是对线性表的存储结构这个知识点进行考查。顺序存储时相邻元素的存储单元的地址也相连，可以随机存取。优点是存储密度大，空间利用率高；缺点是插入或删除时不方便。而链式存储时相邻元素可以随意存放，只能顺序存取。优点是插入或删除元素方便，使用灵活；缺点是存储利用率低。
2、简述单链表（单向动态链表）的优缺点？
解析：这道题是对线性表中单链表知识点的考查。单链表操作灵活，增加、删除元素时只需修改指针，从堆中分配空间，自由度大但难以管理，只能顺序存取，不支持随机访问。
3、算法时间复杂度与问题规模有关系吗？
解析：这道题考查对时间复杂度知识点的掌握。算法时间复杂度与问题规模和输入实例中的元素取值等相关，但在最坏情况下，时间复杂度只与问题的求解规模相关。
4、常用的存储表示方式有哪几种？
解析：这道题考查对存储方式的掌握。同学们对于顺序存储方式和链式存储方式比较熟悉，但这知识常用的存储表示的其中两种，还有两种存储表示我们在数据结构这门课程里学习过，那就是索引存储方式和散列存储方式。
5、说明线性表、栈、队列的异同？
解析：这道题考查栈和队列与线性表的异同。虽然栈和队列与线性表都是线性结构，都是逻辑结构的概念，都可以用顺序存储或链式存储，但是栈和队列都是操作受限的线性表。
6、确定循环队列是空还是满的方式有哪些？
解析：本道题考查对于循环队列判空判满知识点的掌握。方法一是用计数器去判空判满；方法二是通过牺牲一个数据元素空间来区分。
7、数据元素之间的关系包括哪些？
解析：本道题考查对于数据元素关系的掌握。数据元素之间关系包括四种：集合，
线性结构，树形结构，图状/网状结构，线性、树形、图状结构同学们比较熟悉，但容易忽略集合这种关系，需要特别注意。
温馨提示：
