实验十- 查找技术验证实验之后.docxVIP

实验十 查找技术验证实验一、折半查找验证1. 实验目的⑴掌握折半查找算法的基本思想；⑵掌握折半查找算法的实现方法；⑶掌握折半查找算法的时间性能。2. 实验内容对给定的有序数组（假设长度为n），查找数组中与给定值k相等的元素。3. 实现提示折半查找的基本思想为：在有序数组中，取中间元素作为比较对象，若给定值与中间元素相等，则查找成功；若给定值小于中间元素，则在中间元素的左半区继续查找；若给定值大于中间元素，则在中间元素的右半区继续查找。不断重复上述过程，直到查找成功，或所查找的区域无元素，查找失败。二、二叉排序树的建立1. 实验目的⑴掌握二叉排序树定义和特性；⑵掌握二叉排序树的建立方法；⑶实现基于二叉排序树的查找技术；⑷掌握二叉排序树的查找性能。2. 实验内容⑴对给定的一组无序序列，建立一棵二叉排序树；⑵对建立的二叉排序树实现查找操作。?三，设计过程看到实验十，顿然生出一种，”哦, 这次的题目很容易, 最多两个小时做完”的感觉, 然后, 本着C#中的学生成绩排序系统的经验, 20分钟内做好折半查找的部分, 然后, 就是二叉排序树-------调试了三个小时, 一直困在 Insert() 函数的root=s中, 我不明白, 我的思路已经很清楚, 条理很分明, 结果本应该是行云流水的, 但是, 在这个该死的Insert 中, s的值一直无法传递给root!!! 现在, 在想了又想, 甚至推翻重做后, 我绝望了.FML, 是不是TMD的编译器的问题?四, 程序代码//BinarySearch.cpp#include iostream#include algorithm#include SearchWay.husing namespace std;BinarySearch::BinarySearch() //输入数据{cout\n请输入数列大小:\t;cinSize;for(inti=0; iSize; i++){cout请输入第 i+1 个数字: \t;cinBS[i];}cout输入结束!\n;sort(BS, BS+Size);cout排序后, 为: \t;for (inti=0; iSize; i++)coutBS[i] ;coutendl;}intBinarySearch::BiSearch(int Comp) //折半查找{int Low = 0, High = Size-1, Count = 0, Mid;while (Low = High){++Count;Mid = (Low + High)/2;if (BS[Mid] Comp){High = Mid-1;cout\t比较次数为: Countendl;cout\t 此时, Low= Low+1, High= High+1endlendl;}else if (BS[Mid] Comp){Low = Mid+1;cout\t比较次数为: Countendl;cout\t 此时, Low= Low+1, High= High+1endlendl;}else{cout\t比较次数为: Count;cout\n此数在该数列的第 Mid+1个位置上!\n;cout\t 此时, Low= Low+1, High= High+1endlendl;return 1;}}cout比较次数为: Countendl;cout数列中无此数!\n;return 0;}//BiSortTree.cpp#include iostream#include SearchWay.husing namespace std;BiNode *BiSortTree::Setup(){root = NULL;cout\n请输入数组大小:\t;cinBSize;BiNode *s;for(inti=0; iBSize; i++){cout请输入第 i+1 个数字: \t;s = new BiNode; cins-Number;s-LChild = NULL;s-RChild = NULL;Insert(root, s);}cout输入结束!\n;return root;}void BiSortTree::Insert(BiNode *root, BiNode *s) //插入{if (root == NULL){root = s;cout猪!;}else if (s-Number root-Number){Insert(root-LChild , s);cout猪2!;}else{Insert(root-RChild ,s);cout猪3!;}}BiNode *BiSortTree::BiSearch(BiNode *root, int Comp){intBSCount=0;if (root == NUL