●試題三

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

　　【說明】

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

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

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

　　若此時移動到位的元素個數(shù)已經(jīng)為n，則結(jié)束;否則，從a[2]開始，重復(fù)上述過程，直至將所有的元素都移動到目標(biāo)位置時為止。

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

　　【函數(shù)】

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

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

　　count=0;/*記錄移動元素的次數(shù)*/

　　k=k%n;

　　if( (1) ){/*若k是n的倍數(shù)，則元素?zé)o須移動;否則，每個元素都要移動*/

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

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