Question

Given list: (5, 11, 15, 16, 28, 51, 79, 80, 87, 89) Which list elements will be compared to key: 5 using binary search? Ex: 42, 32, 12 5 using linear search? 89 using binary search? 89 using linear search? Which search method is faster to find 5? Select Which search method is faster to find 89? Select (comma between values)

          Given list: (5, 11, 15, 16, 28, 51, 79, 80, 87, 89)
Which list elements will be compared to key:
5 using binary search?
Ex: 42, 32, 12
5 using linear search?
89 using binary search?
89 using linear search?
Which search method is faster to find 5?
Select
Which search method is faster to find 89?
Select
(comma between values)

Given list: (5, 11, 15, 16, 28, 51, 79, 80, 87, 89)
Which list elements will be compared to key:
5 using binary search?
Ex: 42, 32, 12
5 using linear search?
89 using binary search?
89 using linear search?
Which search method is faster to find 5?
Select
Which search method is faster to find 89?
Select
(comma between values)

Added by Christina S.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert James Chok

12/11/2019

Step 1

If the key is less than the middle element, we search in the left half of the list. If the key is greater, we search in the right half. We repeat this process until we find the key or determine that it is not in the list. Show more…

Show all steps

Thanks for your feedback!

Given list: (5,11,15,16,28,51,79,80,87,89) Which list elements will be compared to key: 5 using binary search? (comma between values) 5 using linear search? 89 using binary search? 89 using linear search? Which search method is faster to find 5 ? Which search method is faster to find 89? Given list:(5,11,15,16,28,51,79,80,87,89) Which list elements will be compared to key 5 using binary search? Ex:42,32,12 (comma between values) 5 using linear search? 89 using binary search? 89 using linear search? Which search method is faster to find 5? Select Which search method is faster to find 89? Select y