Suppose we wish to perform a trace of the algorithm that squares each element in
ID: 2970634 • Letter: S
Question
Suppose we wish to perform a trace of the algorithm that squares each element in a finite sequence for the list 2, -1, -2. Which of the following best represents the input to this algorithm using the finite sequence notation as done in the book?
a4=4, a1=1, a4=4
a2=2, a-1=-1, a-2=-2
a1=4, a2=1, a3=4
a1=2, a2=-1, a3=-2
a4=4, a1=1, a4=4
a2=2, a-1=-1, a-2=-2
a1=4, a2=1, a3=4
a1=2, a2=-1, a3=-2
Explanation / Answer
the last choice --- you are inputting the data which is 2, -1, and -2