数据结构-实验8查找的算法.docxVIP

实现顺序查找的算法 一， 实验目的 熟悉掌握各种查找方法，深刻理解各种查找算法及其执行的过程； 学会分析各种查找算法的性能。 二， 实验内容 实现顺序查找的算法 编写一个程序，输出在顺序表{3,6,2,10,1,8,5,7中,4采,9用} 5 的结果。 实现折半查找算法 编写一个程序，输出在顺序表{1,2,3,4,5,6,7,8,中9,采10用}  顺序查找法查找关键字 折半查找方法查找关键 字 9 的结果。要求：（1）用非递归方法；（2）用递归方法。实现二叉排序树的基本运算 编写一个程序实现二叉排序树的基本运算，并在此基础上完成如下功能： （1）由{4,9,0,1，,86,3,5,2,创7