1、顺序查找：在一个已知无序或有序队列中找出与给定关键字相同的数的具体位置 。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止 ， 它的缺点是效率低下 。
2、折半查找：它是一种效率较高的查找方法 。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 。
【顺序查找和折半查找】首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较 ， 如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关

顺序查找和折半查找的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：

• 棉柔巾和云柔巾都要买吗
• 内酯豆腐脑的具体做法和比例
• 梨瓜和香瓜的区别是什么
• 做梦和别人发生性啥意思
• 2000属龙女和1996属鼠男相配吗相处需要注意什么
• 属猪男和属猪女婚姻相配吗在一起需要注意什么
• 透明质酸钠和玻尿酸的区别
• 蜈蚣爬过的床单和被子有毒吗
• 78年属马的2023年运势和财运怎么样，78年属马的兔年运势如何
• 心智过硬思维敏捷的四大星座