Use the following figure for questions 23-25 on a Binary Search where 1) list is

Question

Use the following figure for questions 23-25 on a Binary Search where 1) list is split bottom to middle and middle +1 to top, 2) middle is calculated with the floor function (rounds down), and 3) the function is non-forgetful (ie. it checks the middlelndex value and returns true if that is the item): 10 11 12 17 19 21 25 23. When searching for the value 19, how many different values will middlelndex take? b. 3 d. It cannot be determined a. c, 24. When searching for the value 1, how many different values will middlelndex take? a. 1 c. 2 b. 3 d. It cannot be determined 25. When searching for the value 17, how many different values will middlelndex take? b. 3 d. It cannot be determined a. c. 4

Explanation / Answer

23. option C

explanation:

In the first search middle index value is 11 and that is the first value taken for middle index.

In the second search as 19>11 middle index value is 19 and that is the second value taken for middle index and also 19 is a search value so 'true' will be returned.

24. option b

Explanation:

In the first search middle index value is 11 and that is the first value taken for middle index.

In the second search as 1<11 middle index value is 6 and that is the second value taken for middle index.

In the third search as 1<6 middle index value is 3 and that is the third value taken for middle index.

As item not found returns false

25. option c

In the first search middle index value is 11 and that is the first value taken for middle index.

In the second search as 17>11 middle index value is 19 and that is the second value taken for middle index.

In the third search as 17<19 middle index value is 12 and that is the third value taken for middle index.

In the forth search as 17>12 middle index is 17 and that is the forth value taken for middle index also 17 is the search vale so true will be returned.

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.