which of the following statements about binary search is not true? choice 1 of 4:it is the fastest searching algorithm we have learned in cs111 choice 2 of 4:it does not work if the target is not in the array choice 3 of 4:it does need extra array space for it to run choice 4 of 4:the best case scenario is when the target is in the middle of the array