文章插图

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

• 水塔供水和无塔供水原理及其做法
• 水煮蛋和皮蛋哪个热量高
• 顺序的作用是什么
• 水蒸气分子和水分子一样吗
• 水妖精怎么和水泵联接
• 鞭和锏的区别,鞭和锏的区别视频
• 和面放油会影响发酵吗,面团放油会影响发酵吗
• 抖音扣点和佣金规则，佣金怎么算的？
• 说和话这两个字是什么成语
• 税务迁移总共需要的流程和时间