The binary search algorithm in the text makes recursive on subarrays of the array passed to the algorithm. The index values of the array the algorithm searches run from first to last. The subarrays are dermined using the mid-point. How is the mid point calculate?

a) ```
mid = (first - last)/2;
```
b) ```
mid = (first + last)/2;
```
c) ```
mid = (first + last)%2;
```
d) ```
mid = (first - last)%2;
```


b) ```
mid = (first + last)/2;
```

Computer Science & Information Technology

You might also like to view...

Which of the following is a secure password?

A. iamhere B. 051780 C. drowssap D. Sju5on10

Computer Science & Information Technology

Match each of the following terms about files to its meaning:

I. fragmented II. restored III. temporary Internet file IV. temporary Windows file V. unmovable A. file with data in scattered blocks or clusters B. file that is ignored by Disk Defragmenter C. file that is undeleted D. file created by surfing websites E. file created from unexpected program crashes

Computer Science & Information Technology

In OOP terminology, when a class is created from another class, what is the original class called?

A. base B. original C. parent D. derived

Computer Science & Information Technology

The operand ________ yields true if and only if both of its operands are true.

A. XOR B. OR C. AND D. NOT

Computer Science & Information Technology