全球旧事资料 分类
限的;每条指令的执行包含有限的工作量;整个指令序列的执行在有限的时间内结束。(程序与算法的区别在于,程序不需要有有穷性)4、确定性:算法中的每一个步骤都必须是确定的,而不应当含糊、模棱两可。没有歧义。5、可行性:算法中的每一个步骤都应当能被有效的执行,并得到确定的结果。(2)算法设计的要求:
1、正确性(达到预期效果,满足问题需求)2、健壮性(能处理合法数据,也能对不合法的数据作出反应,不会产生不可预期的后果)3、可读性(要求算法易于理解,便于分析)4、可修改可扩展性5、高效率(较好的时空性能)
补充内容:1、名词解释:数据结构、二元组数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。二元组就是一种用来表示某个数据对象以及各个元素之间关系的有限集合。2、根据数据元素之间关系的不同,数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。3、常见的数据存储结构一般有两种类型,它们分别是顺序存储结构、链式存储结构6在一般情况下,一个算法的时间复杂度是问题规模的函数
7常见时间复杂度有:常数阶O(1)、线性阶O(
)、对数阶O(log2
)、平方阶O
2、指数阶O2
。通常认为,具有常数阶量级的算法是好算法,而具有指数阶量级的算法是差算法。
第二章线性表定义:线性表是
个数据元素的有限序列。一个数据元素可由若干个数据项组成。
1顺序表结构线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素,用这种存储形式存储的线性表称为顺序表。
2单链表(1)链表结点结构线性表中的数据元素可以用任意的一组存储单元来存储,用指针表示逻辑关系逻辑相邻的两元素的存储空间可以是不连续的。
(2)链表操作算法:初始化、插入、输出、删除、遍历初始化:pstructstude
tmallocsizeofstructstude
t
f插入:p
exthead
exthead
extp输出:pri
tf“d”pdata删除:qp
extp
extq
extfreeq结点遍历:forpheadppp
ext
补充内容:
1、线性表中,第一个元素没有直接前驱,最后一个元素没有直接后驱。
2、在一个单链表中,若p所指结点是q所指结点的前驱结点,则删除结点q的操作语句为
P
extq
extfreeq
3、在长度为N的顺序表中,插入一个新元素平均需要移动表中N2个元素,删除一个元素
平均需要移动(N1)2个元素。
4、若线性表的主要操作是在最后一个元素之后插入一个元素或删除最后一个元素,则采用
顺序表存储结构最节省运算时r
好听全球资料 返回顶部