Question 8
Marks : +2 | -2
Pass Ratio : 100%
List obtained in third pass of selection sort for list 3, 5, 4, 1, 2 is ___________
Explanation: The selection sort begins with finding the least element in the list. This element is moved to front and then the least element among the remaining elements. Is found and put into the second position and so on.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
The Worst case occur in linear search algorithm when _________
Explanation: The Worst case occur in linear search algorithm when Item is the last element in the array or is not there at all.