考研

首页 >考研 > 考研信息 > 考研复试 >

中公考研计算机部2020考研计算机复试备考:数据结构2

中公考研 2020-04-09 11:25:44

  今年受到疫情的影响考研复试的时间都有所调整,最近在家隔离的日子正是同学们好好准备复试的好时机。中公考研小编整理“中公考研计算机部2020考研计算机复试备考:数据结构2略”文章,希望能给同学们提供参考~

  今天我们对复试笔试中数据结构的一些简答题来进行解析:

  1、比较顺序存储结构和链式存储结构的优缺点,什么情况下链表比顺序表好?

  解析:本道题是对线性表的存储结构这个知识点进行考查。顺序存储时相邻元素的存储单元的地址也相连,可以随机存取。优点是存储密度大,空间利用率高;缺点是插入或删除时不方便。而链式存储时相邻元素可以随意存放,只能顺序存取。优点是插入或删除元素方便,使用灵活;缺点是存储利用率低。

  2、简述单链表(单向动态链表)的优缺点?

  解析:这道题是对线性表中单链表知识点的考查。单链表操作灵活,增加、删除元素时只需修改指针,从堆中分配空间,自由度大但难以管理,只能顺序存取,不支持随机访问。

  3、算法时间复杂度与问题规模有关系吗?

  解析:这道题考查对时间复杂度知识点的掌握。算法时间复杂度与问题规模和输入实例中的元素取值等相关,但在最坏情况下,时间复杂度只与问题的求解规模相关。

  4、常用的存储表示方式有哪几种?

  解析:这道题考查对存储方式的掌握。同学们对于顺序存储方式和链式存储方式比较熟悉,但这知识常用的存储表示的其中两种,还有两种存储表示我们在数据结构这门课程里学习过,那就是索引存储方式和散列存储方式。

  5、说明线性表、栈、队列的异同?

  解析:这道题考查栈和队列与线性表的异同。虽然栈和队列与线性表都是线性结构,都是逻辑结构的概念,都可以用顺序存储或链式存储,但是栈和队列都是操作受限的线性表。

  6、确定循环队列是空还是满的方式有哪些?

  解析:本道题考查对于循环队列判空判满知识点的掌握。方法一是用计数器去判空判满;方法二是通过牺牲一个数据元素空间来区分。

  7、数据元素之间的关系包括哪些?

  解析:本道题考查对于数据元素关系的掌握。数据元素之间关系包括四种:集合,

  线性结构,树形结构,图状/网状结构,线性、树形、图状结构同学们比较熟悉,但容易忽略集合这种关系,需要特别注意。

  以上是中公考研小编整理的“中公考研计算机部2020考研计算机复试备考:数据结构2”文章,希望对考生有帮助!更多考研复试相关内容尽在中公考研复试频道。

相关推荐:

2020考研初试成绩查询后,复试材料清单要这样准备

2020考研复试:复试分数线敲定前,积极备考不坐等

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研-复试综合面试备考指导讲座

山东22考研-复试综合面试备考指导讲座

考研 |02-25 07:00

免费
2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022陕西省考——行之有效,1课堂(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训