午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱(chēng) 2013年下半年程序員考試下午真題試題(案例分析)
考試中心《2013年下半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2013年下半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀以下說(shuō)明和 C   函數(shù),填充函數(shù)中的主缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
下面的函數(shù) sort(int n,int a[])對(duì)保存在數(shù)在a中的整數(shù)序列進(jìn)行非遞減排序。由于該序列中的元素在一定范圍內(nèi)重復(fù)取值,因此排序方法是先計(jì)算出每個(gè)元素出現(xiàn)的次數(shù)并記錄在數(shù)組b中,再?gòu)男〉酱箜樞虻嘏帕懈髟丶纯傻玫揭粋€(gè)非遞減有序序列。例如, 對(duì)于序列 6,5,6,9,6,4,8,6,5.  其元素在整數(shù)區(qū)間 [4,9]內(nèi)取值,因此使數(shù)組元素 b[0] ~b[5]的下標(biāo)。0~5分別對(duì)應(yīng)數(shù)值4~9. 順序地掃描序列的每一個(gè)元素并累計(jì)其出現(xiàn)的次數(shù),即將 4的個(gè)數(shù)記入b[0],5的個(gè)數(shù)記b[1],依此類(lèi)推,9的個(gè)數(shù)記入b[5]最后依次判斷數(shù)組b的每個(gè)元素值,并將相應(yīng)個(gè)數(shù)的數(shù)值順序地寫(xiě)入結(jié)果序列即可。
對(duì)于上例,所得數(shù)組 b 的各個(gè)元素值如下:

那么在輸出序列中寫(xiě)入 1 個(gè) 4、2個(gè) 5、4個(gè) 6、1 個(gè) 8、1 個(gè) 9,即得4,5,5,6,6,6,6,8,9,從而完成排序處理。
【C 函數(shù)】
void sort(int n ,int a[ ])
{    int  *b;
     int i ,k ,number;
int minimum  = a[0] , maximum = a[0];
/* minimum 和 maximum 分別表示數(shù)組a的最小、最大元素值*/

     for(i=1;i<n;i++){
         if(  (1) ) minimum=a[j];
         Else
             if( (2) ) maximum=a[i];
     }

     number = maximum - minimum + 1;
     if  (number<=1)   return;
b =  (int *)calloc (number ,sizeof(int)) ;
     if (!b) return;

     for(i=0;i<n;i++){  /*      計(jì)算數(shù)組a元素值出現(xiàn)的次數(shù)并計(jì)入數(shù)組b */
          k=a[i]-minimum; ++b[k];
}
/*按次序在數(shù)組 a 中寫(xiě)入排好的序列*/
     i=(3)  ;
     for( k=0;  k<number;  k++  )
           for(;  (4)   ; --b[k]   )
                 a [i++]  = minimum  +(5);
}


相關(guān)試題

推薦文章