全国计算机等级考试二级公共基础知识模板.pptVIP

1536 元素2 1400 元素1 1346 元素3 ∧ 元素4 head 1346 元素3 1536 ……. …….. ……. 1536 元素2 1400 ……. …….. ……. ∧ 元素4 1346 1400 元素1 1345 指针 存储内容 存储地址 链式存储 1345 * 谢谢观赏 2019-5-18 1536 元素2 1400 元素1 1346 元素3 ∧ 元素4 1345 h 链式存储 1.比顺序存储结构的存储密度小 (每个节点都由数据域和指针愈组成)。 2.逻辑上相邻的节点物理上不必相邻。 3.插入、删除灵活 (不必移动节点，只要改变节点中的指针)。 链接存储结构特点： * 谢谢观赏 2019-5-18 1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数据结构的三个方面 (亦称物理结构) * 谢谢观赏 2019-5-18 线性结构和非线性结构 如果一个非空的数据结构满足下列两个条件： 有且只有一个根结点； 每一个结点最多有一个前件，也最多有一个后件 则称该数据结构为线性结构（线性表）。 如果一个数据结构不是线性结构，则称之为非线性结构。 * 谢谢观赏 2019-5-18 例题讲解 数据结构分为逻辑结构与存储结构，线性链表属于 【1】 。P327 数据结构中，与所使用的计算机无关的是数据的 A) 存储结构 B) 物理结构 C) 逻辑结构 D) 物理和存储结构 数据的逻辑结构有线性结构和 【1】 两大类。 * 谢谢观赏 2019-5-18 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。 P317 数据处理的最小单位是P309 A) 数据 B) 数据元素 C) 数据项 D)数据结构 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A) 数据的存储结构 B)计算方法 C)数据映象 D) 逻辑存储 * 谢谢观赏 2019-5-18 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 数据结构包括数据的逻辑结构、数据的 【2】 以及对数据的操作运算。 数据的基本单位是 【5】 。 * 谢谢观赏 2019-5-18 算法的空间复杂度描述算法的存储空间需求，运行完一个程序所需要的内存大小是问题规模n的某个函数g(n)，记作： S(n) = O(g(n)) 它表示随着问题规模n的增大，算法运行所需存储空间的增长率S(n)与g(n)的增长率相同。 空间复杂度是指执行这个算法所需要的内存空间。 2007-4真题: * 谢谢观赏 2019-5-18 例题讲解 算法的时间复杂度是指 A) 执行算法程序所需要的时间 B) 算法程序的长度 C) 算法执行过程中所需要的基本运算次数 D) 算法程序中的指令条数 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。 算法的空间复杂度是指 A) 算法程序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间 * 谢谢观赏 2019-5-18 在计算机中，算法是指 A) 加工方法 B)解题方案的准确而完整的描述 C) 排序方法 D)查询方法 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 【1】 。 * 谢谢观赏 2019-5-18 1.2 数据结构 数据结构的定义 数据的逻辑结构和存储结构 数据结构的图形表示 线性结构与非线性结构 * 谢谢观赏 2019-5-18 1.2.1 数据结构研究的主要内容 当今计算机应用的特点： 所处理的数据量大且具有一定的关系； 对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。 应用举例1——学籍档案管理 假设一个学籍档案管理系统应包含如下表1-1所示的学生信息。 * 谢谢观赏 2019-5-18 * 谢谢观赏 2019-5-18 特点： l 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； l 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构；