Question

MULTIPLE CHOICE:​​​​​​

1. How would you best describe the purpose of the following code?
f = 0;
for (i = 1; i < N; ++i)
if (a[i] >= a[f])
f = i;

a. Rearrange the first N components of array a in descending order.

b. Rearrange the first N components of array a in ascending order.

c. Place the largest component of array a in position N.

d. Compute the value of the largest component in array a.

e. Determine the subscript of the last occurrence of the largest of the first N components of array a.

2. Which one of the conditions that follow will be false (value of 0) after execution of the program segment below?
int v[5] = {0, 0, 0, 0, 1};
int k, j;
for (j = 3; j >= 0; --j)
for (k = j; k < 4; ++k)
v[k] += v[k + 1];

a. v[0] == v[4]

b. v[1] == v[3]

c. v[0] < v[1]

d. v[1] < v[2]

e. v[2] < v[3]

3. Searching an array by testing each element in the array using a loop is called a(n) _______ search.

a. random

b. linear

c. looped

d. stacked

e. none of the above

Answer 1

Question 1:
e. Determine the subscript of the last occurrence of the largest of the first N components of array a.

Question 2:
v[0] = 1
v[1] = 4
v[2] = 6
v[3] = 4
v[4] = 1
Answer:
e. v[2] < v[3]

Question 3:
Searching an array by testing each element in the array using a loop is called a(n) linear search.
Answer:
b. linear