Consider the following C code segment.
For (i = 0, i

Question

Consider the following C code segment.
For (i = 0, i<n; i++)
{
For (j=0; j<n; j++)
{
If (i%2)
{
X += (4*j + 5*i);
Y += (7 + 4*j);
}
}
}
Which one of the following is false?
A)The code contains loop invariant computation
B)There is scope of common sub-expression elimination in this code
C)There is scope of strength reduction in this code
D)There is scope of dead code elimination in this code

Quizplus · Accepted Answer

The code does not contain any dead code since all computed values of X and Y depend on the loop variables i and j, and their values change with each iteration of the loop. Dead code elimination refers to removing parts of the code that do not affect the program's outcome, but here, all parts of the code contribute to the final values of X and Y.

Consider the Following C Code Segment