在有序表A[1...20]中, 采用二分查找算法查找元素值等于A[12]的元素,所比较过的元素的下标依次为。
举一反三
- 在有序表A[1..12]中,采用折半查找算法查等于A[12]的元素,所比较的元素下标依次为____。
- 在有序表A[1..12]中,采用二分法查找A[12]元素,所比较的元素下标依次为_______。
- 在有序表A[1..12]中,采用折半查找算法查等于A[12]的元素,所需要比较的元素下标依次为6,9,11,12。
- 对有12个元素的有序表A[1..12]作二分查找,则为查找元素值等于A[4]的元素所比较过的元素下标依次是____ 。
- 在有序表A[1…12]中,采用折半查找法,要查找A[12],需要比较的元素下标依次为6,9,11,12。