静态查找是数据集合稳定不需要添加删除元素的查找包括： 顺序查找 折半查找 Fibonacci 分块查找 静态查找可以用线性表结构组织数据，这样可以使用顺序查找算法，再对关键字进行排序就可以使用折半查找或斐波那契查找等算法提高查找效率，平均查找长度：折半查找最小 ...

现在正在学习查找和排序，为了节省时间提高效率，就正好边学习边整理知识点吧！ 知识点一：二分查找/折半查找 1.二分查找的判定树（选择题） 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是： (4分) 注 ...

啊啊啊啊啊啊这一章真的是搞了好久啊 今天状态贼差 脑子疼痛 特别困和疲累 唉，该写的作业还得写该考的考试还得考 今天我想早点休息啊 （1）对 22 个记录的有序表作折半查找，当查找失败时，至少需要 比较（ ）次关键字。 A．3 B．4 C．5 D．6 答案：B 解释：22 个记录的有序表 ...

　　前言：在平时开发中数组几乎是最基本也是最常用的数据类型，相比链表、二叉树等又简单很多，所以在学习数据和算法时用数组来作为一个起点再合适不过了。本篇博文的所有代码已上传 github ，对应工程的 array 模块，下载地址：https://github.com/lgliuwei ...

链表是一种非常基本的数据结构，被广泛的用在各种语言的集合框架中。 首先链表是一张表，只不过链表中的元素 ...

查找算法 查找( Search)是指从一批记录中找出满足指定条件的某一记录的过程，查找又称为检索。查找算法广泛应用于各类应用程序中。因此，一个有效的查找算法往往可以大大提高程序的执行效率。在实际应用中，数据的类型千变万化，每条数据项往往包含多个数据域。但是，在执行查找操作时，往往只是指定一个 ...

1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...

一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存 ...