文档介绍：公共基础知识
公共基础单元构成
数据结构与算法
程序设计基础
软件工程基础
数据库设计基础
数据结构与算法
算法:是指解题方案的准确而完整的描述。
(即利用计算机算法为计算机解题的过程实际上是在实施某种算法)
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:
可行性;
确定性: 算法中每一步骤都必须有明确定义
有穷性: 能在执行有限个步骤后终止,即要有合理的执行时间;
输入
输出
:
正确性
可读性
健壮性
效率,低存储量需求
即执行时间要短,存储空间小。这两者都与问题的规模有关
算法复杂度:
时间复杂度:
指执行算法所需要的计算工作量。
空间复杂度:
指执行这个算法所需要的内存空间。
(1)下列叙述中正确的是
A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
07春
(7)下列叙述中正确的是________。A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间可复杂度必定小D)上述三种说法都不对
06秋
数据结构的基本概念
数据结构
指相互有关联的数据元素的集合
数据的逻辑结构:
数据集合中各数据元素之间所固有的逻辑关系
数据的存储结构:
对数据进行处理时,各数据元素在计算机中的存储关系
.
数据的存储结构
顺序存储结构:
各数据元素在存储空间中是按逻辑顺序依次存放的。
链式存储结构:
借助元素地址的指针表示数据元素之间的关系。