1、顺序查找:在一个已知无序或有序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。
2、折半查找:它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关
上一篇:兴宁市属于哪个市
下一篇:nh2oh
相关文章
王力群读史记
09月11日
空の境界
09月10日
奥特蔓
09月07日
战锤ol
谷歌地图查询
09月06日
范文参考网
09月05日
最新文章
湖州师范学院文学院
重型摩托机车
2012奥迪q5
经理人世界
自动皂液器
暗黑血统2怎么捡东西
热门文章
夏日五福星
德牧的优点和缺点
穿过挪威的森林
土耳其是属于哪个国家
新加坡在地图上的位置
一串串什么