Question

Show that the second smallest of n elements can be found with comparisons in the worst case. (hint: also find the smallest element.)

Answer 1

Answer:

Hope it's help you

Step-by-step explanation:

the second smallest of n elements can be found with ______ comparisons in worst case.1 is the smallest,it took n-1=7 comparison. Now compare all the numbers which 1 was compared to ( compare 2,3,5) . 2 is the second smallest