点，只要改变节点中的指针)。

    4、查找结点时链式存储要比顺序存储慢。

    5、每个结点是由数据域和指针域组成。

    3)索引存储方法: 除建立存储结点信息外，还建立附加的索引表来标识结点的地址。

    索引表由若干索引项组成。

    例如： A={3.0,2.3,5.0,-8.5,11.0}

    特点

    索引存储结构是用结点的索引号来确定结点存储地址，

    优点是检索速度快

    缺点是增加了附加的索引表,会占用较多的存储空间。

    4) 散列存储方法:散列存储，又称 hash 存储，是一种试图将数

    据元素的存储位置与关键码之间建立确定对应关系的查找技术。

    x(数据元素)→＞y(存储位置)

    散列法存储的基本思想是:由节点的关键码值决定节点的存储

    地址。散列技术除了可以用于查找外，还可以用于存储。

    1、算法的概念

    算法(Algorithm)：是对特定问题求解方法(步骤)的一种描述，是指令的有限序列，其中

    每一条指令表示一个或多个操作。算法可以有三种表示形式：

    ? 伪代码

    ? 自然语言

    ? 流程图

    算法和程序是两个不同的概念。

    一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味

    着不是所有的计算机程序都是算法。

    2、算法分析

    算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。其方

    法通常是事前分析：求出该算法的一个时间界限函数。

    与此相关的因素有：

    依据算法选用何种策略；

    问题的规模；

    程序设计的语言；

    编译程序所产生的机器代码的质量；

    机器执行指令的速度；

    数据的初试状态有关

    撇开软硬件等有关部门因素，可以认为一个特定算法“运行工作量”的大小，只依赖

    于问题的规模（通常用 n 表示），表示成是问题规模的函数。

    3、时间复杂度

    算法中基本操作重复执行的次数是问题规模 n 的某个函数，其时间量度记作

    T(n)=o(f(n))，称作算法的渐近时间复杂度(Asymptotic Time plexity)，简称时间复杂度。

    一般地，常用最深层循环内的语句中的原操作的执行频度(重复执行的次数)来

    表示。

    定理：若 A(n)= mm-1 n m-1 +…+a1n+a0 是一个 m 次多项式，

    则 A(n)=o(n m)

    表示时间复杂度的阶有：

    o(1) ：常量时间阶 o (n)：线性时间阶

    o(㏒ n) ：对数时间阶 o(n ㏒ n) ：线性对数时间阶

    o (nk)： k≥2次方时间阶

    其关系为：

    hai