牛客网 http://www.nowcoder.com/profile/380772/test/2198844/25222?onlyWrong=0

x是一个行列数均为1000二维数组，下面代码效率执行最高的是（）

正确答案: D   你的答案: A (错误)

for(int j=0;j<1000;j++) for(int i=0;i<1000;i++) x[i][j]+=x[j][i];

for(int i=0;i<1000;j++) for(int j=0;j<1000;j++) x[i][j]+=x[j][i];

for(int i=0;i<1000;j++) for(int j=0;j<1000;j++) x[j][i]+=x[j][i];

for(int i=0;i<1000;i++) for(int j=0;j<1000;j++) x[i][j]+=x[i][j];

L.K.
   
   

    
    

     
     选D.
    
    
    
    

     
     主要是考察了CPU cache的预取操作，数组x[1000][1000]在内存中，是按行进行存储。D选项外部循环是按行进行，因此操作第i行时，会将第i行后面的部分数预取到cache中，操作速度最快。
    
    
    
    

     
     ABC选项其中都有跳列的操作，不能发挥cache的预取操作功能。
    
    
   
   

L.K.

选D.

主要是考察了CPU cache的预取操作，数组x[1000][1000]在内存中，是按行进行存储。D选项外部循环是按行进行，因此操作第i行时，会将第i行后面的部分数预取到cache中，操作速度最快。

ABC选项其中都有跳列的操作，不能发挥cache的预取操作功能。