数据结构查找算法总结(数据结构查找例题)

不知不觉，2020年已经过去近三个月了。在家学习的同时，别忘了复习2021年考研！小编为您带来2021年计算机考研复习：搜索数据结构，一起来看看吧。

1.查找表：它是相同类型的数据元素（或记录）的集合。

2、关键字：是数据元素（或记录）中的数据项的值，可以用来标识（identify）一个数据元素（或记录）。

3.静态查找表：查询特定数据元素是否在查找表中，并检索特定数据元素的各种属性。

1）顺序查找法：从表中的最后一条记录开始，将记录的关键字与给定值逐一进行比较。如果一条记录的关键字等于给定值，则查找成功，找到了正在查找的记录；否则如果一直到第一条记录，关键字和给定的值不相等，则说明表中没有记录，查找不成功。

其存储结构要求：以顺序表或线性链表表示的静态查找表。

其平均搜索长度： 假设每条记录的搜索概率相等，即Pi=1/n，则等概率下顺序搜索的平均搜索长度为，ASL=(n+1)/2。

2）半查找法（二分查找法）：首先确定要查找的记录的范围（区间），然后逐渐缩小范围，直到找到或找不到该记录。

其存储结构要求：由有序表表示的静态查找表。

其平均搜索长度： 假设表中每条记录的搜索概率相等（Pi=1/n），那么搜索成功时一半搜索的平均搜索长度为， ASL=(n+1)/n *log2(n+1)-1。

3）索引顺序表查找法（块查找法）：首先确定要查找的记录所在的块（子表），然后在块中顺序查找。

其存储结构要求：以索引序列表表示的静态查找表。

其平均查找长度：将一个长度为n的表均匀分为b块，每块包含s条记录，即b=[n/s]；假设表中每条记录的搜索概率相等，则每个块的搜索概率为1/b，块中每条记录的搜索概率为1/s。如果通过顺序搜索确定块，则块搜索的平均搜索长度为，ASL=(n/s+s)/2+1；如果通过半搜索确定块，则块搜索的平均搜索长度为ASLlog2(n/s+1)+s/2。

以上是2021年计算机考研复习：寻找数据结构。更多2021计算机考研复习知识点将持续更新。

相关建议

【直播】文都2021年考研振兴计划（双优通关班）

  相关文章:

  第1篇    减法的四种算法(减法的四个运算定律)    作者：admin

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

  第2篇    mpa管理类联考考什么(管理类mpa联考过国家线难吗)    作者：admin

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

  第3篇    考研政治真题试卷pdf(考研政治真题试卷2022)    作者：admin

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

  第4篇    云南大学2021年硕士研究生拟录取(2020年云南大学研究生)    作者：admin

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

  第5篇    南京大学的新闻传播研究生好考吗(南京大学新闻传播专业考研)    作者：admin

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考