2019年扭力实验报告模板-推荐 (8页) .pdfVIP

2019年扭力实验报告模板-推荐(8页)--第1页

2019年扭力实验报告模板-推荐word版

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！

==本文为word格式，下载后可方便编辑和修改！==

扭力实验报告模板

篇一：试验报告模板

国脉信息学院

（程序设计类课程）

课程名称：姓名：系：专业：年级：学号：指导教师：职称：实验报告

算法与数据结构张三

计算机科学与技术

李小林副教授201X年11月日

实验项目列表

福建农林大学计算机与信息学院实验报告

系：计算机科学与技术专业：年级：姓名：张三学号：091150002实验

室号____计算机号93实验时间：201X.6.1指导教师签字：成绩：

实验七检索

一、实验目的和要求1)2)

掌握检索的不同方法，并能用高级语言实现检索算法。熟练掌握顺序表和有序

表的检索方法，以及静态检索树的构造方法和检索算法，理解静态检索树的折

半检索方法。3)4)

熟练掌握二叉排序树的构造和检索方法。

熟悉各种存储结构的特征以及如何应用树结构解决具体问题。

二、实验内容和原理实验内容：

2019年扭力实验报告模板-推荐(8页)--第1页

2019年扭力实验报告模板-推荐(8页)--第2页

2019年扭力实验报告模板-推荐word版

1)编程实现在二叉检索树中删除一个结点的算法。2)编程实现Fibonacci检

索算法。实验原理：

1）构造排序树，每输入一个数就进行排序，选择插入的结点，删除结点，没删

除一个节点就返回到构造排序树的方法。

2）Fibonacci数的定义为f0=0,f1=1,fi=f(i-1)+f(i-2)(i≥2)。由此得

Fibonacci数列为0，1，1，2，3，5，8，13，21，34，55，89，144，……

设数组F中元素按关键字值从小到大顺序排列，并假定元素个数

n比某个Fibonacci树fi小1，即n=fi-1。第一次用待查关键字k与F[f（i-

1）]，Key比较，其算法描述如下：

①若k=F[f(i-1)],Key，则检索成功，F[f(i-1)]为k所在记录。②若

kF[f(i-1)],Key，则下一次的检索范围为下标1到f(i-1)，序列长度为f(i-

1)。

③若kF[f(i-1)],Key，则下一次的检索范围为下标f(i+1)+1到fi-1，序列

长度为（fi-1）-（f(i-1)+1）+1=fi-f(i-1)-1=f(i-2)-1设F是顺序存储的线

性表且满足F[1]，key≤F[2]，key≤…≤F[n]。key,k是已知的关键字值，在

F中检索关键字值为k的记录。若找到返回其下标值，否则返回0.实验

环境WindowsXP系统visualc++6.0

四、算法描述及实验步骤实验习题一：

#includestdio.h#includemalloc.hstructBTnode{

intdata;

structBTnode*lchild,*rchild;}*root;

typedefstructBTnodeNode,*Nodep;

voidcreatetree(intdata){