东北石油大学820数据结构2021年考研专业课初试大纲.pdf
需积分: 5 122 浏览量
2024-03-13
13:13:28
上传
评论
收藏 74KB PDF 举报
东北石油大学 2021 年硕士研究生招生考试初试
自命题科目考试大纲
命题单位： 计算机与信息技术学院
考试科目代码： 820
考试科目名称： 数据结构
一、考试满分及考试时间
试卷满分为 150 分，考试时间为 180 分钟。
二、答题方式
答题方式为闭卷、笔试。
三、答题内容结构
线性表 25%，树 20%，图 20%，查找 15%，排序 20%。
四、试卷题型结构
1.单选题，共 10 小题，每题 1 分，共 10 分；
2.简答题，共 6 小题，每题 8 分，共 48 分；
3.算法设计题，共 5 小题，分数分别为 14 分、16 分、20 分、20 分、
22 分，共 92 分。
五、考试内容知识点说明
（一）线性表
考试内容：线性表的定义；线性表的抽象数据类型定义、数学表示及
含义；线性表常用的基本运算；线性表的顺序存储结构及基本运算的实现；
线性表的链式存储结构及基本运算的实现。
考试要求：了解线性表的逻辑结构和常用的一些运算，掌握线性表的
两种存储结构及其用法，掌握这两种存储结构各自的优缺点。在算法实现
资源评论
