在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素
2024-11-05数据结构(02331)
在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为_____次。
【正确答案】:【答案】3
解析:二分查找:用键值与最中间的元素值进行比较,然后逐步缩小查找区间。
【正确答案】:【答案】3
解析:二分查找:用键值与最中间的元素值进行比较,然后逐步缩小查找区间。
