文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构实验报告-静态查找表中的查找
侵权投诉

数据结构实验报告-静态查找表中的查找

顺序查找和折半查找算法及其实现方法

数据结构实验

实验一 静态查找表中的查找

一、实验目的:

1、理解静态查找表的概念

2、掌握顺序查找和折半查找算法及其实现方法

3、理解顺序查找和折半查找的特点,学会分析算法的性能

二、实验内容:

1、按关键字从小到大顺序输入一组记录构造查找表,并且输出该查找表;

2、给定一个关键字值,对所构造的查找表分别进行顺序查找和折半查找,输出查找的结果以及查找过程中“比较”操作的执行次数。

三、实验要求:

1、查找表的长度、查找表中的记录和待查找的关键字值要从终端输入; 2、具体的输入和输出格式不限;

3、算法要具有较好的健壮性,对错误操作要做适当处理; 4、输出信息中要标明所采用的查找方法类型。

实验二 基于二叉排序树的查找

一、实验目的:

1、理解动态查找表和二叉排序树的概念 2、掌握二叉排序树的构造算法及其实现方法 3、掌握二叉排序树的查找算法及其实现方法

二、实验内容:

1、输入一组记录构造一颗二叉排序树,并且输出这棵二叉排序树的中序序列; 2、给定一个关键字值,对所构造的二叉排序树进行查找,并输出查找的结果。

三、实验要求:

1、二叉排序树中的记录和待查找的关键字值要从终端输入;

2、输入的记录格式为(整数,序号),例如(3, 2)表示关键字值为3,输入序号为2的记录; 3、算法要具有较好的健壮性,对错误操作要做适当处理。

四、程序实现:

(1)实现顺序查找表和折半查找表:

第1页

你可能喜欢

  • 数据结构排序实验报告
  • 数据结构顺序查找
  • 静态查找表
  • 二叉排序树的删除
  • 拓扑排序课程设计
  • 内部排序算法比较
  • 数据结构栈和队列
  • 图的遍历

热门文档

相关文档

  • 数据结构实验报告之静态查找表

    数据结构实验报告之静态查找表_高等教育_教育专区。数据结构实验报告题目:静态...算法设计 1)顺序表的查找 void Creat_Seq(SSTable *ST,ElemType r[],int n...

  • 静态查找表实验报告

    、整型、字符型为元素类型和顺序存储为存储结构,实现抽象数据类型静态 查找表。...算法设计 (1)顺序表的查找 Status Creat_Seq(SSTable *ST,int n) { // ...

  • 数据结构实验报告-动态查找表实验报告

    数据结构实验报告-动态查找表实验报告_IT/计算机_专业资料。广工数据结构实验...七、 思考与小结思考: 动态查找表跟静态查找表不一样的地方在于他有插入删除...

  • 数据结构.第9章.查找.1.静态查找表

    数据结构实验报告-静态查... 5页 1下载券 数据结构第20讲:集合与... 60...表 仅作“查询”(检索)操作的查找表, 只查找,不改变数据元素集内的数据元素...

  • 数据结构中查找和排序算法的实验报告

    数据结构中查找和排序算法的实验报告 隐藏>> 延安大学计算机学院试验报告纸附页姓名三.实验分析与步骤: 实验分析与步骤: 1.折半查找分析: 有序表表示静态查找表...

  • 数据结构实验报告(五):实现典型的查找算法

    佛山科学技术学院 实验报告 课程名称 数据结构 实验项目 实现典型的查找算法 专业...静态表查找 顺序查找:从表中最后一个记录开始,逐个进行记录的关键字和给定值的...

  • 数据结构实验报告动态查找表

    ("查找失败,表中无此值,是否继续查找?(Y/N):"); getchar(); q=getchar... 数据结构实验报告-静态查... 5页 1下载券 数据结构实验3 顺序表的... 3...

  • 数据结构动态查找表实验报告

    数据结构动态查找表实验报告_IT/计算机_专业资料。C语言版的数据结构,动态查找表实验报告,数据机构课程设计!主要是验证平衡二叉树比二叉排序树的查找效率更高!希望...

  • 数据结构-静态查找表

    有序表的查找 4. 索引顺序表 查找表定义: 由同一类型的数据元素(或记录)... 数据结构实验报告-静态查... 5页 1下载券 武汉理工大学 信息工程学... ...

  • 《数据结构》查找 实验报告格式

    熟悉静态查找的相关算法 熟悉静态查找的相关算法 二.实验内容及要求 1. 实现顺序表的查找算法 2. 实现有序表的折半查找算法 三.实验过程及结果实验过程: 源程序...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email