- 1、本文档共63页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课件 考研计算机专业课复习 DS第一章 绪论
第一章 绪论 考纲要求 考纲中没有这一章 考纲分析 建议考生复习时复习这一章,因为把握这一章有助于对整个课程知识的理解。本章主要掌握DS和算法的基本概念,其出题形式主要为选择题。关于DS的深刻理解有可能出小分值的综合应用题。由于分值有限,算法时间复杂度的分析一般不会以综合应用题的形式单独出题,通常会结合算法设计题来分析,由于DS课程要求掌握初步的算法分析技术,因此,算法分析题不会太难。 基本知识点:数据结构和算法的概念 重点:数据结构的定义、逻辑结构、存储结构和数据运算三方面的概念及相互关系 难点:分析算法的时间复杂度 DS的基本概念 考核知识点 数据:是信息的载体。 数据元素(也称为结点):是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据项:是构成数据元素的不可分割的最小单位。 数据对象:是具有相同性质的数据元素的集合,是数据的子集。(在不产生混淆的情况下,将数据对象简称为数据)。 数据结构(★★★)DataStructure=(D,R),其中D是数据元素的集合,R是D上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构(物理结构)。 DS的基本概念 考核知识点 数据的逻辑结构(★★★★) 是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类: 1) 集合:数据元素之间就是“属于同一个集合”,除此之外,无任何关系; 2) 线性结构:一对一; 3) 树结构:一对多的层次关系; 4) 图结构:多对多的任意关系。 树和图结构也称为非线性结构。 DS的基本概念 考核知识点 7. 数据的存储结构(★★★★) 又称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。 顺序存储结构的基本思想是:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示; 链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示。 存储结构除了存储数据元素之外,还必须存储数据元素之间的逻辑关系。 DS的基本概念 考核知识点 抽象数据类型ADT(★★) 抽象数据类型是一个数据结构以及定义在该结构上的一组操作的总称。它提供了使用和实现两个不同的视图,实现了封装和信息隐藏。 典型题解析 1. 假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承(如图),则表示该遗产继承关系的最合适的DS应该是( )。 A. 树 B. 图 C. 线性表 D. 集合 解答: B 典型题解析 2. 计算机所处理的数据一般具有某种内在联系,这是指( )。 A. 数据和数据之间存在某种联系 B. 元素和元素之间存在某种联系 C. 元素内部具有某种结构 D. 数据项和数据项之间存在某种联系 解答: B 分析: 数据结构是指相互之间存在一定关系的数据元 素的集合,数据元素是讨论数据结构时涉及的最小数据单位,元素内部各数据项一般不予考虑。 典型题解析 3. 在链接存储结构中,要求( )。 A. 每个结点占用一片连续的存储区域 B. 所有结点占用一片连续的存储区域 C. 结点的最后一个域是指针类型 D. 每个结点有多少个后继就设有多少个指针 解答: A 分析: 结点作为存取操作的独立单位,需要占用连续的存储区域,但不要求结点中各组成部分(域)的顺序。 典型题解析 4. 下列说法中不正确的是( )。 A. 数据元素是数据的基本单位 B. 数据项是数据中不可分割的最小单位 C. 数据可由若干个数据项构成 D. 数据元素可由若干个数据项构成 解答: C 分析: 数据是由若干个数据元素构成,数据元素是由若干个数据项构成。 典型题解析 5. 可以用( )、数据关系和基本操作定义一个完整的抽象数据类型。 A. 数据元素 B. 数据对象 C. 原子类型 D. 存储结构 解答: B 分析: ADT的三要素为:数据对象、数据关系、基本操作。 典型题解析(应用题) 1. 试描述数据结构和抽象数据类型的概念与程序设计语
您可能关注的文档
- 01-硕士研究生课-后基因组学-章跃陵- Introduction.ppt
- 11月14日_数学补课_第一讲:微积分简介_范一冉の.ppt
- 11月14日 数学补课 第一讲:微积分简介 by程锦佳.ppt
- 2012考研英语作文第二段写法.ppt
- 北科控制工程考研自控课件2.ppt
- 数理学院考研明星榜.ppt
- 专业型硕士研究生英语课文讲义unit 8.ppt
- 东方考研第四章 数字特征.ppt
- EMBA推广方案.doc
- 山东大学工科研究生数学物理方法class5第2节(定解条件).ppt
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
文档评论(0)