阅读下列算法,并回答问题: (1)假设数组L[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32(L,8)后的L; (2)写出上述函数调用过程中进行元素交换操作的总次数。 void fS2(int R[],int n)

admin2008-05-04  59

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

选项

答案1.L[8]={0,1,2,3,4,5,6,7,} 2.共进行5次元素交换。

解析
转载请注明原文地址:https://jikaoti.com/ti/vhtaFFFM
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)