摘要: 线性索引查找索引:就是把一个关键字与它对应的记录相关联的过程,一个索引由若干个索引项构成,每个索引项至少应包含关键字和其对应的记录在存储器中的位置等信息。索引按照结构可以分为:线性索引、树形索引和多级索引。线性索... 阅读全文
posted @ 2017-03-28 18:56 sowhat1412 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 顺序表查找法,代码简单但是不智能。1.折半查找法-binary search如果线性表在排序是有序的 这种情况下我们才用顺序存储。//折半查找法int BinarySearch(int* a,int n, int... 阅读全文
posted @ 2017-03-28 17:16 sowhat1412 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 顺序表查找(Sequential Search)又叫线性表查找,是最基本的查找法,从第一个开始到最后一个逐个与关键字比较。成功不成功都返回。//顺序表查找int SequentialSearch(int* a,i... 阅读全文
posted @ 2017-03-28 13:42 sowhat1412 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 查找表(Search Table):是由同一类型的数据元素或者记录构成的一个集合关键字(Key):是数据元素中某个数据项的值, 又称为键值, 如果关键字可以唯一的标... 阅读全文
posted @ 2017-03-28 13:08 sowhat1412 阅读(246) 评论(0) 推荐(0) 编辑