In which situation is a search unnecessary when performing the add method on a sorted bag?
A) when the bag is full
B) when the new item is less than the last item
C) when the new item is greater than the first item
D) when the bag is empty

Question

Quizplus · Accepted Answer

When the bag is empty, there are no items to compare the new item against, so a search to find the correct insertion point is unnecessary.

In Which Situation Is a Search Unnecessary When Performing the Add