●試題三

　　閱讀下列函數說明和C代碼，將應填入(n)處的字句寫在答題紙的對應欄內。

　　【說明】

　　函數void rcr(int a[]，int n，int k)的功能是：將數組a中的元素a[0]～a[n-1]循環向右平移k個位置。

　　為了達到總移動次數不超過n的要求，每個元素都必須只經過一次移動到達目標位置。在函數rcr中用如下算法實現：首先備份a[0]的值，然后計算應移動到a[0]的元素的下標p，并將a[p]的值移至a[0];接著計算應移動到a[p]的元素的下標q，并將a[q]的值移至a[p];依次類推，直到將a[0]的備份值移到正確位置。

　　若此時移動到位的元素個數已經為n，則結束;否則，再備份a[1]的值，然后計算應移動到a[1]的元素的下標p，并將a[p]的值移至a[1];接著計算應移動到a[p]的元素的下標q，并將a[q]的值移至a[p];依次類推，直到將a[1]的備份值移到正確位置。

　　若此時移動到位的元素個數已經為n，則結束;否則，從a[2]開始，重復上述過程，直至將所有的元素都移動到目標位置時為止。

　　例如，數組a中的6個元素如圖1(a)所示，循環向右平移兩個位置后元素的排列情況如圖1(b)所示。

　　【函數】

　　void rcr(int a[]，int n，int k)

　　{int i，j，t，temp，count;

　　count=0;/*記錄移動元素的次數*/

　　k=k%n;

　　if( (1) ){/*若k是n的倍數，則元素無須移動;否則，每個元素都要移動*/

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目