顺序查找和折半查找算法及其实现方法
数据结构实验
实验一 静态查找表中的查找
一、实验目的:
1、理解静态查找表的概念
2、掌握顺序查找和折半查找算法及其实现方法
3、理解顺序查找和折半查找的特点,学会分析算法的性能
二、实验内容:
1、按关键字从小到大顺序输入一组记录构造查找表,并且输出该查找表;
2、给定一个关键字值,对所构造的查找表分别进行顺序查找和折半查找,输出查找的结果以及查找过程中“比较”操作的执行次数。
三、实验要求:
1、查找表的长度、查找表中的记录和待查找的关键字值要从终端输入; 2、具体的输入和输出格式不限;
3、算法要具有较好的健壮性,对错误操作要做适当处理; 4、输出信息中要标明所采用的查找方法类型。
实验二 基于二叉排序树的查找
一、实验目的:
1、理解动态查找表和二叉排序树的概念 2、掌握二叉排序树的构造算法及其实现方法 3、掌握二叉排序树的查找算法及其实现方法
二、实验内容:
1、输入一组记录构造一颗二叉排序树,并且输出这棵二叉排序树的中序序列; 2、给定一个关键字值,对所构造的二叉排序树进行查找,并输出查找的结果。
三、实验要求:
1、二叉排序树中的记录和待查找的关键字值要从终端输入;
2、输入的记录格式为(整数,序号),例如(3, 2)表示关键字值为3,输入序号为2的记录; 3、算法要具有较好的健壮性,对错误操作要做适当处理。
四、程序实现:
(1)实现顺序查找表和折半查找表:
数据结构实验报告之静态查找表_高等教育_教育专区。数据结构实验报告题目:静态...算法设计 1)顺序表的查找 void Creat_Seq(SSTable *ST,ElemType r[],int n...
、整型、字符型为元素类型和顺序存储为存储结构,实现抽象数据类型静态 查找表。...算法设计 (1)顺序表的查找 Status Creat_Seq(SSTable *ST,int n) { // ...
数据结构实验报告-动态查找表实验报告_IT/计算机_专业资料。广工数据结构实验...七、 思考与小结思考: 动态查找表跟静态查找表不一样的地方在于他有插入删除...
数据结构实验报告-静态查... 5页 1下载券 数据结构第20讲:集合与... 60...表 仅作“查询”(检索)操作的查找表, 只查找,不改变数据元素集内的数据元素...
数据结构中查找和排序算法的实验报告 隐藏>> 延安大学计算机学院试验报告纸附页姓名三.实验分析与步骤: 实验分析与步骤: 1.折半查找分析: 有序表表示静态查找表...
佛山科学技术学院 实验报告 课程名称 数据结构 实验项目 实现典型的查找算法 专业...静态表查找 顺序查找:从表中最后一个记录开始,逐个进行记录的关键字和给定值的...
("查找失败,表中无此值,是否继续查找?(Y/N):"); getchar(); q=getchar... 数据结构实验报告-静态查... 5页 1下载券 数据结构实验3 顺序表的... 3...
数据结构动态查找表实验报告_IT/计算机_专业资料。C语言版的数据结构,动态查找表实验报告,数据机构课程设计!主要是验证平衡二叉树比二叉排序树的查找效率更高!希望...
有序表的查找 4. 索引顺序表 查找表定义: 由同一类型的数据元素(或记录)... 数据结构实验报告-静态查... 5页 1下载券 武汉理工大学 信息工程学... ...
熟悉静态查找的相关算法 熟悉静态查找的相关算法 二.实验内容及要求 1. 实现顺序表的查找算法 2. 实现有序表的折半查找算法 三.实验过程及结果实验过程: 源程序...
热门文档