Searching CS 159

For Final Exam

Midpoint And Narrowed

Binary Search checks the __________ of an array, then checks the midpoint of the ________ section, and repeats the process.

Sorted Array

In order to use binary search, the array must be a:

Until The Value is Found or There is Nothing More to Check

How many times is the step repeated for binary search in an array?

An Index in the Array Being Searched

What do first, mid, and max refer to in Searching?

index/2 And If Decimal, Round Down

How do you find the midpont of an array?

Index: 5 And Element: 6

What is the Index and What is the element for the midpoint of int x[10]?

Searching For Target Element From Left to Right

What is Linear Search in C?

No

Does the array need to be sorted for Linear Search?

Yes

Do the first, mid, and last variables changed as utilizing a search within an array?

When First > Last

When does binary search stop if it can not find the target number?