Course Solutions Uncategorized (Solved) : Examine Following Binary Search Code Determine Whether Correct Correct Indicate Change S M Q30470364 . . . .

(Solved) : Examine Following Binary Search Code Determine Whether Correct Correct Indicate Change S M Q30470364 . . . .

 

Examine the following binary search code, and determine whetheror not it is correct. If it is not correct, indicate the change(s)that should be made to fix it. There will be point deductions forcorrect statements flagged as incorrect.

private int findInsertionPoint(E obj, int lo, int hi) {

if(hi < lo) return hi;

int mid = (lo+hi)/2;

int comp = ((Comparable)obj).compareTo(array[mid]); if(comp ==0)

return mid;

if(comp < 0)

findInsertionPoint(obj, lo, mid-1);

else findInsertionPoint(obj, mid+1, hi);

Expert Answer


An answer will be send to you shortly. . . . .

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post