全国计算机等级考试公共基础知识讲义.doc
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
全国计算机等级考试公共基础知识讲义 本资源摘要信息涵盖了全国计算机等级考试公共基础知识讲义的主要知识点,涉及到数据结构、算法、计算机基础知识等方面。 一、算法 * 算法的定义:算法是指解题方案的准确而完整的描述,是对特定问题求解步骤的一种描述。 * 算法的基本特征: + 可行性:算法执行后能够得到满意的结果。 + 确定性:每一条指令的含义明确,无二义性。 + 有穷性:算法必须在有限的时间内完成。 + 拥有足够的情报:算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。 * 算法复杂度:包括时间复杂度和空间复杂度。 + 时间复杂度:是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。 + 空间复杂度:是指执行这个算法所需要的内存空间。 二、数据结构 * 数据结构的定义:数据结构是指相互有关联的数据元素的集合。 * 数据结构的基本概念: + 数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。 + 在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。 * 数据结构的图形表示:一个数据结构除了用二元关系表示外,还可以直观地用图形表示。 * 数据结构的分类:分为线性结构和非线性结构。 + 线性结构:满足条件的数据结构,例如线性表、栈、队列和线性链表等。 + 非线性结构:不满足线性结构条件的数据结构,例如树、二叉树和图等。 三、线性表 * 线性表的定义:线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 * 线性表的顺序存储结构: + 线性表中所有元素所占的存储空间是连续的。 + 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 * 顺序表的插入、删除运算: + 顺序表的插入运算:需要移动元素,在等概率情况下,平均需要移动 n/2 个元素。 + 顺序表的删除运算:需要从第 i+1个元素开始,直到最后一个元素之间共 n-i 个元素依次向前移动一个位置,移动结束后,第 i 个位置就被空出,然后将第 i 个元素删除。
剩余32页未读,继续阅读
- 粉丝: 3786
- 资源: 59万+
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助