假定对有序表:3,4,5,7,24,30,42,54,63,72,87,95.。要查找90要与哪些元素比较
时间: 2023-10-05 16:08:33 浏览: 287
合并两个有序链表是一个常见的编程问题.txt
在有序表中查找元素90时,可以使用二分查找算法。因为有序表是按照从小到大的顺序排列的,因此如果目标元素比中间元素要大,那么目标元素一定在中间元素的右侧;如果目标元素比中间元素要小,那么目标元素一定在中间元素的左侧。通过不断缩小查找区间的范围,最终可以找到目标元素或者确定目标元素不存在于有序表中。
在查找90的过程中,我们首先将90与有序表的第一个和最后一个元素进行比较,发现90比最后一个元素95要小,因此我们需要将查找区间缩小到前面的一半。
然后,我们将中间元素30和目标元素90进行比较,发现目标元素比中间元素要大,因此需要将查找区间缩小到中间元素的右侧。
接着,我们将右侧区间的中间元素72和目标元素90进行比较,发现目标元素比中间元素要大,因此需要将查找区间缩小到中间元素的右侧。
然后,我们将右侧区间的中间元素87和目标元素90进行比较,发现目标元素比中间元素要大,因此需要将查找区间缩小到中间元素的右侧。
最后,我们再将右侧区间的中间元素95和目标元素90进行比较,发现目标元素比中间元素要小,因此需要将查找区间缩小到中间元素的左侧。
最后,我们发现查找区间已经缩小到只有一个元素,即87。由于目标元素90比87要大,因此可以确定目标元素不存在于有序表中。
综上所述,在查找90的过程中,需要将90与最后一个元素95、中间元素30、右侧区间的中间元素72、87和95进行比较。
阅读全文