自考数据结构

自考数据结构Tag内容描述：<p>1、第一章概论数据（Data）是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。随着计算机应用领域的扩大，数据的范畴包括：整数、实数、字符串、图像和声音等。数据元素 Data Element是数据的基本单位。数据元素也称元素、结点、顶点、记录。一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。数据项是具有独立含义的最小标识单位。数据结构（Data Structure） 指的是数据之间的相互关系，即数据的组织形式。1数据结构一般包括以下三方面内容：数据元素之间的逻辑关系，也称数据的逻辑结构（Logical。</p><p>2、数据结构考前资料汇编一、各章内容重点(1)1二、各章内容重点(1)19三、数据结构（C语言版）选择、填空题45四、数据结构（C语言版）选择、填空题答案55五、数据结构（C语言版）试题（简答、计算）59六、数据结构C语言版简答、计算题答案79一、各章内容重点(1)第一章概论1.1基本概念和术语数据是信息的载体,能被计算机识别、存储和加工处理。数据元素是数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。数据结构包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机；2）数据的存储结构。</p><p>3、数据结构试卷第1 页共 10 页 2015 年 lO 月高等教育自学考试全国统一命题考试 数据结构试卷 ( 课程代码 02331) 本试卷共8 页。满分l00 分。考试时间l50 分钟。 考生答题注意事项： 1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3第二部分为非选择题。必须注明大、小题号，使用05 毫米黑色字迹签字笔作答。 4合理安排答题空间超出答题区域无效。 第一部分选择题 一、单项选择题( 本大题共l5 小题，每小题2 分，共 30 。</p><p>4、第一章 概 论数据就是指能够被计算机识别、存储和加工处理的信息的载体。数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。数据结构的定义：逻辑结构：从逻辑结构上描述数据，独立于计算机。线性结构：一对一关系。线性结构：多对多关系。存储结构：是逻辑结构用计算机语言的实现。顺序存储结构：如数组。链式存储结构：如链表。索引存储结构：稠密索引：每个结点都有索引项。稀疏索引：每组结点都有索引项。散列存储结构：如散列表。数据运算。对数据的操作。定义在逻辑结构上，每种逻辑结构都有。</p><p>5、1、二叉树并非是树的特殊情形，它们是两种不同的数据结构。2、在有序树中，虽然一个结点的孩子之间是有左右次序的，但是若该结点只有一个孩子，就无须区分其左右次序。而在二叉树中，即使是一个孩子也有左右之分。3、在直接插入排序中，每次取出的未排序数字是从后往前依次比较的。如：对于记录(54,38,96,23,15,72,60,45,83)，当把第7个记录60插入时，需比较 3 次。解：前6个已排序好记录15,23,38,54,72,96，所以从后往前要比较96,72和54。在快速排序中，前后的i和j是从后面的j开始比较的，比较者不动，被替换者后(前)移如：对于记录(51,2。</p><p>6、第三章 栈和队列 一 单选 1 栈和队列的共同点是 A 都是先进后出 B 都是先进先出 C 只允许在端点处插入和删除元素 D 没有共特点 2 已知一个栈的进栈序列是1 2 3 n 其输出序列是p 1 p 2 p n 若p 1 n 则p n A i B n i C。</p><p>7、数据结构 实践考核报告 专业 计算机及应用 准考证号 姓名 考点 西安电子科技大学 考试时间 2009 5 25 一 实验目的 上机考核实践考核检测对数据结构该课程掌握的程度 消化课程内容 加深理解数据结构的基础概念 基本。</p><p>8、48 1 2006 10 1 若结点的存储地址与其关键字之间存在某种映射关系 则称这种存储结构为 A 顺序存储结构 B 链式存储结构 C 索引存储结构 D 散列存储结构 2 在长度为 n 的顺序表的第 i 1 i n 1 个位置上插入一个元素 元素的移动次数为 A n i 1 B n i C i D i 1 3 对于只在表的首 尾两端进行插入操作的线性表 宜采用的存储结构为 A 顺序表 B 用头指。</p>