- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 分块查找
分块查找,又称为索引顺序查找,吸取了顺序查找和折半查找各自的优点,既有动态结构,又适合快速查找。基本思想:将查找表分为若干个子块。块内元素可以无序,但块之间是有序的,即第一个块中的最小关键字小于第二个块中的所有记录的关键字,第二个块中的最大关键字小于第三个块中的所有记录的关键字,以此类推。在建立一个索引表,索引表中的每个元素含有各块的最大关键字和各块中第一个元素的地址,索引表按关键字有序排列。...
2018-10-19 15:09:35 11171 2
原创 二分查找
二分查找,又称为折半查找,它仅适用于有序的顺序表。基本思想:首先将给定值key与表中中间位置元素的关键字比较,若相等,则查找成功,返回该元素的存储位置;若不等,则所需查找的元素只能在中间元素以外的前半部分或后半部分。然后再缩小的范围内继续进行同样的查找,如此重复直到找到为止,或者确定表中没有所需查找的元素,则查找不成功,返回查找失败的信息。举个例子例如,已知11个元素的有序表{7,10...
2018-10-19 14:37:33 579
原创 顺序查找
顺序查找,又称为线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般无序线性表的查找和对按关键字有序的顺序表的查找。顺序查找的缺点是当n很大时,平均查找长度较大,效率低;优点是对数据元素的存储没有要求,顺序存储和链式存储皆可。一般线性表的顺序查找基本思想:从线性表的一段开始,逐个检查关键字是否满足给定的条件。若查到某个元素的关键字满足给定条件,则查找成功 ,返回该元素在线性表中...
2018-10-13 23:48:24 4932
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人