摘要： 顺序查找法的平均查找长度（ASL） 假设列表长度为n，若查找从最后一个元素开始找起： • 查找第1个元素，需进行n次比较； • 查找第2个元素，需进行n-1次比较； • ………… • 查找第n个元素，需进行1次比较 又假设查找每个数据元素的概率相等，即Pi=1/n • 则顺序查找算法的平均查找长度为 阅读全文

摘要： 查找的基本概念  列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。  关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。  主关键字：惟一标识列表中的一个数据元素  次关键字：不是主关键字，就为次关键字  当数据元素仅有一个数据项时，数据元素 阅读全文