The following code is an example of a __________ recursive algorithm.
```
int myRecursion(int array[], int first, int last, int val)
{
int num;
if (first > last)
return -1;
num = (first + last)/2;
if (array[num] == val)
return num;
if (array[num] < val)
return myRecursion(array, num + 1, last, val);
else
return myRecursion(array, first, num - 1, val);
}
```
a. Towers of Hanoi
b. QuickSort
c. binary search
d. doubly linked list
e. None of these
c. binary search
You might also like to view...
A virtual memory system has page size p and its corresponding file system has block size b and fixed-length record size r. Discuss the various relationships among p, b, and r that make sense. Explain why each of these possible relationships is reasonable.
What will be an ideal response?
A VMM divides access to a computer's physical resources among virtualized operating systems, while an emulator provides a full reproduction of both an operating system and applications
Indicate whether the statement is true or false
The Open dialog box is identical to the Save As dialog box.
Answer the following statement true (T) or false (F)
A(n) _______________ printer forms characters by heating special heat-sensitive paper.
Fill in the blank(s) with the appropriate word(s).