Answer from cs61c-ed (Cory Benavides 14101530) for Question 2
This might happen due to limited block size in cache.  Each row in an array will be accessed/manipulated faster if they are stored close to each other (preferably in the same block) in cache.