一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

1、对数据的描述。（配料，指出应使用那些原料） 2、对操作的描述。（操作步骤，如何用料做成菜肴） 3、程序设计方法。 4、语言工具和环境

离散傅里叶变换在实际应用中是非常重要的，利用它可以计算信 号的频谱、功率谱和线性卷积等。但是，如果使用定义式(3.20)来 直接计算DFT，当N很大时，即使使用高速计算机，所花的时间也 太多。因此，如何提高计算DFT的速度，便成了重要的研究课题

1.1 C语言程序的基本结构 1.2 C程序运行过程 1.3 编写简单的C语言程序 1.4 C语言基本语法成分 1.5 C语言数据类型 1.6 数据的输入与输出 1.7 算法 1.8 C语言的产生、发展及特点

1.1 Ｃ语言程序的基本结构 1.2 Ｃ程序运行过程 1.3 编写简单的Ｃ语言程序 1.4 Ｃ语言基本语法成分 1.5 Ｃ语言数据类型 1.6 数据的输入与输出 1.7 算法 1.8 Ｃ语言的产生、发展及特点

3-2 试编写一个算法，在带表头结点的单链表中寻找第 i 个结点。若找到，则函数返回第 i 个结点的 地址；若找不到，则函数返回 0

5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

7-2 试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适

一、数据结构研究的主要内容 二、数据结构中涉及的基本概念 三、算法的概念、描述方法以及评价标准

定义:考虑对于实例集合X的概念学习算法L.令c为X上定义的任 一概念,并令Dc={}为c的任意训练样例集合.令L(xi ,Dc)表 示经过数据Dc的训练后L赋予实例的分类.L的归纳偏置是最小断 言集合B,它使任意目标概念c和相应的训练样例Dc满足: