题型 题数 分值
选择 10 20
填空 10 20
判断 10 20
综合应用 4 20
算法 2 20
数据结构
第一章 绪论
逻辑结构:
集合结构 仅属同一集合
线性结构 一对一
树结构 一对多
图结构 多对多 、
物理结构:
亦称存储结构,是数据的逻辑结构在计算机存储器内的表示(或映像)。它依赖于计算机。
算法的五个基本特性:
输入:一个算法有零个或多个输入。
输出 :一个算法有一个或多个输出。
有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
确定性:算法中的每一条指令必须有确切的含义,在任何条件下,只有唯一的一条执行路径,即对
于相同的输入只能得到相同的输出。
可行性:算法描述的操作可以通过已经实现的基本操作执行有限次来实现。
算法设计的要求:
正确性
可读性
健壮性
高效性