DS1907-
第七章学习小结
在这一章里,我学习到了有关查找的知识： ①顺序查找：由表头一直对表内每个元素与关键字比较，直到查找成功或者查找表尾也没找到（即查找失败），其既适用于链式存储结构，也适用于顺序存储结构； ②二分查找：由表的中间开始，以判断中间值与关键字的大小关系来缩小查找表范围，直到查找成功或者low>high（即查 -
数据结构：第七章学习小结
一、本章内容小结 二、实践作业心得 1.运用二分查找前，需要排序 ！！头文件！！库函数的使用 #include<algorithm> typedef struct { int num[10000]; int length; }SqList; sort(l.num,l.num+l.length);// -
第七章学习小结
思维导图： 1.二叉排序树（二叉查找树）：【虽然折半查找效率较高，但因为顺序表更适用于静态查找，为了实现动态查找又可以达到折半查找的效率，所以引出了二叉排序树】 2.平衡二叉树：【由于二叉树的形态不稳定会影响查找时的时间复杂度，为了能使查找的速度较快（树的高度越小，查找的速度越快）要使树的高度尽可能 -
第七章学习小结
一.查找 1.顺序查找：简单粗暴，将待查找数据和表中数据一一对比。 2.二分查找：也称折半查找，要求顺序表或者数组必须有序，查找效率相对较高。 3.分块查找：要求块与块之间有序，块内部不需要有序。查找效率高，但对表要求较高。 二.树的查找 1.二叉查找树：它或者是一棵空树，或者是具有下列性质的二叉树 -
数据结构：第7章学习小结
1.基本概念： 1.1 静态查找和动态查找 静态查找：数据集合稳定，不需要添加，删除元素的查找操作。 动态查找：数据集合在查找的过程中需要同时添加或删除元素的查找操作。 1.2 查找结构 对于静态查找来说，可以用线性表结构，这样可以使用顺序查找算法，如果再对关键字进行排序，则可以使用折半查找算法来提 -
第七章学习小结
本周学习了有关查找的内容： 查找结构（1）线性表：用于静态查找，有顺序查找和二分查找方法（2）树表：用于动态查找，有二叉排序树方法（3）散列表：两种查找都适用 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查 -
数据结构：第7章学习小结
一、查找表 1.顺序查找：从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键字和给定值相等的记录，则查找失败。（既适用于线性表的顺序存储结构，又适用于线性表的链式存储结构） 监视哨的顺序查找：通过设置监视哨， 免去 查找 -
第七章学习小结
本章学习了几种查找方式和哈希表。 一、基本概念 （1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（。 (2）无序查找和有序查找。 无序查找：被查找数列有序无序均可； 有序查找：被查找数列必须为有序数列。 （3）平均查找长度（ASL）：需和指定key进行比较的关键字的个数的 -
第七章学习小结
第七章学习小结 一、基本概念 （1）关键字：元素中某个数据项的值。关键字仅标识唯一记录时为主关键字，标识若干个记录的教此关键字。（2）查找：根据条件，在查找集合中匹配给定的目标值。（3）查找结果：找到匹配结果为查找成功，否则是查找失败。（4）静态查找：不涉及插入与删除的查找（5）动态查找：与静态查找 -
第七章学习小结
一、学习内容小结。 二、作业/实践过程 小测：设有一组关键字：（10，16，32，17，31，30，20），哈希函数为：H(key) =key MOD 11，表长为12，线性探测法处理冲突。试回答下列问题： 1、画出哈希表的示意图；2、若查找关键字20，需要依次与哪些关键字进行比较？ 3、若查找关键