Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 3 - Exercises - Page 144: 21

Answer

The resulting data list would be: $[3/ 2 / 6 / 7 / 5 / 1 / 1 / 1 / 1 / 1]$ The number of copies is $26 .$ To cover the 0 in position $2,$ copy the 8 elements on the right. Still a 0 in the same position, another 8 copies. Copy 5 elements due to the 0 in position $5 .$ And another 5 because of another 0 again.

Work Step by Step

The resulting data list would be: $[3/ 2 / 6 / 7 / 5 / 1 / 1 / 1 / 1 / 1]$ The number of copies is $26 .$ To cover the 0 in position $2,$ copy the 8 elements on the right. Still a 0 in the same position, another 8 copies. Copy 5 elements due to the 0 in position $5 .$ And another 5 because of another 0 again.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.