a. b. Given the following algorithm, def Linear Search(a,x): for i in range(0, len(a)): if a[i]...

  

Transcribed Image Text:

a. b. Given the following algorithm, def Linear Search(a,x): for i in range(0, len(a)): if a[i] == x: return i return -1 What will be the result if a = [1,2, 5, 3] and x = 2? What will be the result if a = [1, 4, 2, 0] and a = 10? a. b. Given the following algorithm, def Linear Search(a,x): for i in range(0, len(a)): if a[i] == x: return i return -1 What will be the result if a = [1,2, 5, 3] and x = 2? What will be the result if a = [1, 4, 2, 0] and a = 10?

Answer rating: 100% (QA)

Lets use the provided Linear Search algorithm to find the results for the given values of a and x Case 1 a 1 2 5 3 x 2 def LinearSearcha x for i in range0 lena if ai x return i return 1 a 1 2 5 3 x 2 result LinearSearcha x printresult Output 1 Explanation The element 2 is present at index 1 in the array a Case 2 a 1 4 2 0 x 10 def LinearSearcha x for i in range0 lena if ai x return i return 1 a 1 4 2 0 x 10 result LinearSearcha x printresult Output 1 Explanation The element 10 is not present in the array a so the function returns 1 To summarize For a 1 2 5 3 and x 2 the result ... View the full answer