数据结构第七章：查找笔记（hashing在下篇）

一． 实验题目：查找的应用 二． 实验内容：二分查找 三．实验目的：掌握查找法的工作原理及应用过程，利用其工作原理完成上述实验题目中的内容。 四．实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序伪码（写在纸上及盘中均可）以便在实验课中完成老师所布置的实验内容。

实验题目包括1.实现并运行顺序查找。2.实现并运行二分查找。3.根据输入的数字，构造一棵二叉判定树。

这里做了一个有关几种查找算法的时间性能分析，主要比较顺序查找，折半查找，分块查找几种查找算法所需时间的大小，内部涉及相关代码片段。

数据结构--查找--思维导图.pdf

数据结构查找实验报告，用C语言编写的，比较详细，有源程序

数据结构查找（C语言版）

需要的题量多的话建议购买付费专栏（包含上百道题目答案，并持续更新中），性价比更高。

查找与排序部分PPT演示

一、 实验目的： 1、 掌握各种查找方法及适用场合，并能在解决实际问题时灵活应用。 2、 增强上机编程调试能力。 二、 问题描述 1. 分别利用顺序查找和折半查找方法完成查找。 有序表（3,4,5,7,24,30,42,54,63,72,87,95） 输入示例： 请输入查找元素： 52 输出示例： 顺序查找： 第一次比较元素 95 第二次比较元素 87 …….. 查找成功， i=**/查找失败 折半查找： 第一次比较元素 30 第二次比较元素 63 ….. 2. 利用序列（12,7,17,11,16,2,13,9,21,4） 建立二叉排序树，并完成指定元素的查询。 输入输出示例同题 1 的要求。