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