重庆工商大学831数据结构与C语言考研真题及答案（2020年-2021年）.pdfVIP

重庆工商大学 831 数据结构与 C 语言考研真题及答案 2021 年重庆工商大学计算机科学与信息工程学院（人工智 能学院）《 831 数据结构与 C 语言程序设计》考研全套 目录 说明：本全套共包括 5 种电子书、84 个高清视频 （共68 课时）、4 种打印版 （赠 品）、 1 种图书。 1 ．考研真题 ? 全国名校数据结构考研真题汇编 ? 全国名校 C 语言程序设计考研真题汇编 说明：本科目考研真题不对外公布（暂时难以获得），通过分析参考教材知 识点，精选了有类似考点的其他院校相关考研真题，以供参考。 2 ．教材教辅 ? 严蔚敏《数据结构》（ C 语言版）笔记和习题（含考研真题）详解 ? [预售] 严蔚敏《数据结构》（ C 语言版）配套题库【考研真题精选＋章节 题库】 ? 王珊《数据库系统概论》 （第5 版）配套题库【名校考研真题＋课后习题 ＋章节题库＋模拟试题】 ? 王珊《数据库系统概论》（第 5 版）网授精讲班【 68 课时】 才聪学习网——考研真题、考资格证、考试题库！ 说明：以上为本科目参考教材配套的辅导资料。 ? 试看部分内容 绪 论 1.1 复习笔记 一、什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们 之间的关系和操作等的学科。 二、基本概念和术语 1 数据 数据是对客观事物的符号表示， 是计算机科学中所有能输入到计算机中并能被计 算机程序处理的符号的总称。 2 数据元素 数据元素是数据的基本单位。 3 数据对象 数据对象是性质相同的数据元素的集合，是数据的一个子集。 才聪学习网——考研真题、考资格证、考试题库！ 4 数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 （1）数据结构的基本结构 根据数据元素之间关系的不同特性，通常有下列四类基本结构： ①集合。数据元素属于“同一个集合”，并无其他复杂关系。 ②线性结构。数据元素之间存在一个对一个的关系。 ③树形结构。数据元素之间存在一个对多个的关系。 ④图状结构或网状结构。数据元素之间存在多个对多个的关系。 【注意】区分这四种基本结构可以根据元素间的对应关系。 如图 1-1 所示为上述四类基本结构的关系图。 才聪学习网——考研真题、考资格证、考试题库！ 图 1-1 四类基本结构的关系图 （2 ）数据结构的形式定义 数据结构的形式定义为： Data_Structure=(D,S) 其中： D 表示数据元素的有限集， S 表示 D 上关系的有限集。 （3 ）数据结构在计算机中的表示 数据结构包括数据元素的表示和关系， 在计算机中称为数据的物理结构 （又称存 储结构）。 其中，关系有两种表示方法： 顺序映象和非顺序映象。 这两种表示方法对应两种 存储结构：顺序存储结构和链式存储结构。 a ．顺序映象：用相对位置来表示数据元素之间的逻辑关系。 b ．非顺序映象：用指针表示数据元素之间的逻辑关系。 5 数据类型 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 6 抽象数据类型 抽象数据类型（ ADT ）由一个值域和定义在该值域上的一组操作组成。 【注意】抽象数据类型是对数据类型架构的一种全局体现， 使我们能够更加清晰 地看待某一数据类型。 7 多形数据类型 多形数据类型是指其值的成分不确定的数据类型。 8 数据操作的类型 基本的操作主要有：