数据结构第九章.docxVIP

甘肃政法学院 本科生实验报告 （2） 姓名:田学成 学院:公安技术学院 专业:信息安全 班级:13信息安全班 实验课程名称:实验日期:2014年5月21日 指导教师及职称:金涛 实验成绩: 开课时间： 2013-2014 学年 第二 学期 甘肃政法学院实验管理中心印制 第九章 实验题目 实现顺苏查找的方法 小组合作 否 姓名 田学成 班级 信息安全 学 号 201383030135 一、实验目的 设计一个程序输出顺序表3，6,2,10,1,8,5,7,4,9中采用顺序方法查找关键字 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 文件包含函数SeqSearch的功能是采用顺序查找的方法在书序表R中查找关键字的记录位置 四．实验过程与分析。 建立控制台应用程序命名空间 分析实验题目要求构思如何编写简单的程序 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 顺序表的查找有点是算法简单且对结构没有要求无论是用顺序表还是链表存储元素，也无论是元素之间是否按关键字有效同样适用。但顺序表当N值过大时查询效率低。 实验题目 实现二分查找的算法 小组合作 否 姓名 田学成 班级 信息安全 学 号 201383030135 一、实验目的 设计一个程序输出顺序表1,2,3,4,5,6,7,8,9,10 中二分查找查找关键字为9 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 文件包含函数BinSearch的功能是采用二分查找方法在顺序表R中查找关键字K的记录位置 . 四．实验过程与分析。 建立控制台应用程序命名空间 分析实验题目要求构思如何编写简单的程序 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 对二分查找可以用二叉树来描述把当前查找区间的终点位置上的元素作为根，左子表和右子表中的元素分别作为左子树和右子树，由此得到二叉树 实验题目 实现分块查找的算法 小组合作 否 姓名 田学成 班级 信息安全 学 号 201383030135 一、实验目的 计一个程序输出顺序表8,14，6,9,10,22,34,18,19,31,40,38,54,46,71,78,68,80,85,100,94,88,96,87 中采用分块查找关键字是46的过程 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 文件包含的函数InxSearch（ID I,int m,SequList R,int n,Key,Type k）的功能采用分块查找方法在顺苏北R中查找关键字的K的位置 四．实验过程与分析。 建立控制台应用程序命名空间 分析实验题目要求构思如何编写简单的程序 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 首先查找索引表，索引表是有序的，可以采用二分查找或顺序查找用来确定特定元素在那一块，然后在这块进行顺序查找。 实验题目 实现二叉排序树的基本运算算法 小组合作 否 姓名 田学成 班级 信息安全 学 号 201383030135 一、实验目的 实际一个程序实现二叉排序树的基本运算完成如下功能 由4,9,0,1,8,6,3,5,2,,7 创建以棵二叉排序Bt并以括号形式输出。 判断递归和非递归两种方式查找关键字为6 输出其路径 判断Bt是否是二叉序列树 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 CreatBst由数组A中的关键字创建一颗二叉序列树 四．实验过程与分析。 建立控制台应用程序命名空间 分析实验题目要求构思如何编写简单的程序 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 根据题目要求完成实验对实现二叉排序树基本运算，重点还是掌握算法的技要。 实验题目 统计一个字符串中出现的字符及其次数 小组合作 否 姓名 田学成 班级 信息安全 学 号 201383030135 一、实验目的 设计一个程序读入字符串，统计字符串出现的字符和次数，然后输出一个结果用一个二叉树来保留处理结果，要求字符中每个不同的字符用树来描述。 二．实验环境 Microsoft Visual Studio C++6.0 三. 实验内容与步骤 CreaTree采用递归方式构造一个二叉排序树 InOrder中遍历输出BST 四．实验过程与分析。 建立控制台应用程序命名空间 分析实验题目要求构思如何编写简单的程序 编写程序后进行调试执行报错原因通过百度查找修改后再次执行 整理实验记录截图 五．实验总结 通过实