Let Cr be the number of comparisons that will be done in a successful search of...

 

Transcribed Image Text:

Let Cr be the number of comparisons that will be done in a successful search of linear search, and assuming that each key is unique and is equally likely to be the one that is being searched, what is the average value for Cn? (n is the number of elements) Select one: O a. O O O O b. n+1 2 e. 2 2 d. Cannot be determined n-1 2 Let Cr be the number of comparisons that will be done in a successful search of linear search, and assuming that each key is unique and is equally likely to be the one that is being searched, what is the average value for Cn? (n is the number of elements) Select one: O a. O O O O b. n+1 2 e. 2 2 d. Cannot be determined n-1 2

Answer rating: 100% (QA)

In linear search each element in the list is compared with the target key until a ... View the full answer