- Given The Following Code Skeleton For The Private Helper Method If First Last Return Else Int Mid First Last 1 (231.16 KiB) Viewed 39 times
Given the following code skeleton for the private helper method: if (first > last) return else { int mid = (first + last) / 2; if (ray[mid].equals(target)) return if (ray[mid].compareTo(target) < 0) return else return } Select the order of the code to fill in the blanks: mid - 1 binary Search Helper(ray,target, first, mid-1) binary Search Helper(ray,target,mid + 1, last) -1 mid binary Search Helper(ray,target,first, mid-1) binary Search Helper(ray,target,mid + 1,last) 0-1 mid binary Search Helper(ray,target,mid + 1,last) binary Search Helper(ray,target, first, mid-1) mid - 1 binary Search Helper(ray,target,mid + 1,last) binary Search Helper(ray,target, first, mid-1)
Given the method header: public<t extends Comparable<? super T>> int binarySearch( T[] ray, T target) Which would be the best header for a helper method? private <T> int binarySearchHelper( T[] ray, T target, int first, int last) private <T extends Comparable<? super T>> int binarySearchHelper(T [] ray, T target, int first, int last) public <T extends Comparable<? super T>> int binarySearchHelper(t [] ray, T target, int first, int last)