Searching · Class 12 · CBSE · Science Computer Science
In an iterative linear search, what value is printed by the following Python code? def countchecks(a, x): checks = 0 for value in a: checks += 1 if v…
Practice question from Searching (Class 12 · CBSE · Science Computer Science), with the correct answer and a step-by-step solution.
easy · MCQ · Q-0F94FB
In an iterative linear search, what value is printed by the following Python code? def count_checks(a, x): checks = 0 for value in a: checks += 1 if value == x: break return checks print(count_checks([6, 1, 4, 9, 2], 9))
- A.3
- B.4Correct answer
- C.5
- D.9
Solution
The values 6, 1, 4, and 9 are checked before the target is found. Therefore, the function returns 4.
More from Searching
- What is printed by the following Python code? def linearsearch(a, x): for i in range(len(a)): if a[i] == x: return i return -1 print(linear…
- Consider the following binary search function and list: def binarysearch(a, x): low, high = 0, len(a) - 1 while low <= high: mid = (low + h…
- Why must the data be sorted before applying binary search? Also compare the worst-case time complexity of binary search with that of linear…
- In binary search on an ascending sorted list, what should be done when a[mid] is less than the target value x?
Practise more Computer Science
Sign up free for adaptive practice on this chapter, with instant feedback and hints on every question.
Start practising freeFree to start · No credit card needed