Trace through the binary search algorithm in findInSortedList given the following input.

What will be an ideal response?

```
findInSortedList("3",["3","5","7","9","10"])

Loop 1.
start = 0
end = 4
checkpoint = 2
alist[checkpoint] =“7”

Action: end is set to one less than checkpoint (1).

Loop 2.
start = 0
end = 1
checkpoint = 0
alist[checkpoint] =“3”

Action: returns “Found it!”
```

Computer Science & Information Technology

You might also like to view...

You can use ____ to force a link to open in a new window when using strict DTD.

A. applets B. Basic C. Javascript D. styles

Computer Science & Information Technology

Describe the purpose of two different types of expansion cards.

What will be an ideal response?

Computer Science & Information Technology