实验十:查找、排序
计算机学院 12级2班 121102013 李龙
实验目的:
1. 掌握折半查找算法的思想。
2. 实现折半查找的算法。
3. 掌握常见的排序算法(插入排序、交换排序、选择排序等)的思想、特点及其适用条件。
4. 能够分析各种算法的效率。
5. 熟练的掌常见的排序算法的程序步骤。
实验内容:
1.建立一静态有序表。
2.用一个函数实现折半查找算法。
3.在主函数中输入一组数据,测试算法的正确性。
4. 按照快速排序思想实现快速排序算法。
5. 在主函数中输入一段数据,测试算法的正确性。
设计思路:
开始的时候提示输入一组数据。并存入一维数组中,接下来调用一系列查找算法对其进行处理。顺序查找只是从头到尾进行遍历。二分查找则是先对数据进行排序,然后利用三个标志,分别指向最大,中间和最小数据,接下来根据待查找数据和中间数据的比较不断移动标志,直至找到。二叉排序树则是先构造,构造部分花费最多的精力,比根节点数据大的结点放入根节点的右子树,比根节点数据小的放入根节点的左子树,其实完全可以利用递归实现,这里使用的循环来实现的,感觉这里可以尝试用递归。当二叉树建好后,中序遍历序列即为由小到大的有序序列,查找次数不会超过二叉树的深度。这里还使用了广义表输出二叉树,以使得更直观。哈希表则是利用给定的函数式建立索引,方便查找
…… …… 余下全文
实验五 查找与排序
实验课程名:数据结构与算法
专业班级: 12级软件工程1班 学号: 201240450149 姓名: 刘浩
实验时间: 6.14 6.21 34节 实验地点: K4-201 指导教师: 邓丹君
…… …… 余下全文
实验题9.1 设计一个程序exp9-1.cpp,输出在顺序表{3,6,2,10,1,8,5,7,4,9}中采用顺序方法找关键字5的过程。
程序如下:
//文件名:exp9-1.cpp
#include <stdio.h>
#define MAXL 100 //定义表中最多记录个数
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType key; //KeyType为关键字的数据类型
…… …… 余下全文
实验四:查找与排序
【实验目的】
1. 掌握顺序查找算法的实现。
2. 掌握折半查找算法的实现。
【实验内容】
1. 编写顺序查找程序,对以下数据查找37所在的位置。
5,13,19,21,37,56,64,75,80,88,92
2. 编写折半查找程序,对以下数据查找37所在的位置。
5,13,19,21,37,56,64,75,80,88,92
【实验步骤】
1.打开VC++。
2.建立工程:点File->New,选Project标签,在列表中选Win32 Console Application,再在右边的框里为工程起好名字,选好路径,点OK->finish。至此工程建立完毕。
3.创建源文件或头文件:点File->New,选File标签,在列表里选C++ Source File。给文件起好名字,选好路径,点OK。至此一个源文件就被添加到了你刚创建的工程之中。
4.写好代码
5.编译->链接->调试
#include "stdio.h"
#include "malloc.h"
#define OVERFLOW -1
…… …… 余下全文
HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY
数据结构
实 验 报告
【实验目的】
查找技术的编程实现
要求:
查找技术的编程实现(2学时,综合型),掌握查找技术的编程实现,可以实现一种,也可以实现多种。也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】
综合性实验,其综合性体现在本实验的内容具有的实际应用价值,多种数据结构的综合应用,各种具有代表性的算法设计和程序实现。(学时数:2H)
【实验内容】
1.顺序、二分等查找程序设计。
2.鼓励学生实现哈希法等查找程序设计。只要是本章讨论的查找技术都可以作为编程的内容。
3.鼓励将多种方法进行同时编程进行对比。
【注意事项】
1.开发语言:使用C。
2.可以自己增加其他功能。
【实验分析、说明过程】
…… …… 余下全文
实验报告
计算机科学与技术学院
实验教学中心
2014 年 12 月 10日
实验项目名称:查找( 2 学时)
一、实验目的
1. 掌握顺序表的查找算法在顺序存储结构上的实现。
2. 掌握建立二叉排序树和在二叉排序树上查找指定结点的算法在链式存储结构上的实现。
3. 掌握散列表的建立和查找算法在顺序存储结构上的实现。
4. 掌握散列表的建立和查找算法在链式存储结构上的实现。
二、实验内容
1 顺序表查找在顺序存储结构上的实现。其中函数sqsearch的功能是实现在顺序线性表中顺序查找关键字,函数bisearch的功能是实现在顺序线性表中折半查找关键字。
2. 建立二叉排序树和在二叉排序树上查找指定结点的算法在链式存储结构上的实现。其中函数bstsearch的功能是实现利用递归方法在二叉排序树上查找指定结点,函数bstsearch1的功能是实现利用非递归方法在二叉排序树上查找指定结点,函数bstinsert的功能是实现在二叉排序树上插入结点,函数createbsttree的功能是实现建立一棵二叉排序树,函数inorder的功能是实现中序遍历二叉树。
…… …… 余下全文