注意:此页面搜索的是所有试题
阅读下列算法,并回答问题:
(1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L;
(2)写出上述函数调用过程中进行元素交换操作的总次数。
void f32(int R[],int n){
int i,t;
for (i=0;i<n-1;i++)
while (R[i]!=i){
t=R[R[i]];
R[R[i]]=R[i];
R[i]=t;
}
}
(1)
(2)
(1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L;
(2)写出上述函数调用过程中进行元素交换操作的总次数。
void f32(int R[],int n){
int i,t;
for (i=0;i<n-1;i++)
while (R[i]!=i){
t=R[R[i]];
R[R[i]]=R[i];
R[i]=t;
}
}
(1)
(2)
参考答案