希賽網為大家整理了2017下半年程序員考試下午真題，以下為第一部分。

2017年下半年程序員考試下午真題（1）

試題二〈共 15分〉

閱讀以下說明和代碼，填補代碼中的空缺，將解答填入答題紙的對應欄內。

【說明】

對 n 個元素進行簡單選擇排序的基本方法是: 第一趟從第 1個元素開始，在 n個元素中選出最小者，將其交換至第一個位置，第二趟從第 2 個元素開始，在剩下的 n-1 個 元素中選出最小者，叫將其交換至第二個位置，依此類推，第 i 趟從n-i+1 個元素中選出最小元素，將其交換至第 i 個位置，通過 n-1 趟選擇最終得到非遞減排序的有序序列.

【代碼】

#include

Void selectSort(int data[ ],intn)

//對data[0]~data[n-1]中的n個整數按非遞減有序的方式進行排列

{

inti,j,k;

Int temp

for(i=0;i

For(k=1,j=i+1;_____;_____)

//k表示data[1]~data[n-1]中最小元素的下標

If(data[j]

If(k!=i){

//將本趟找出的最小元素與data[i]交換

Temp=data[i];___________;data[k]=temp;

Int main()

Int arr[ ]={79.85.93.65.44.70.100.57};

Inti,m,

m=sizeof(arr)/sizeof(int);____________

For(_______;i

Prittf(“%d/t”,arr[i]);

Printf(“/n”);

Return 0

//計算數組元素的個數，用m表示

//調用seletSort對數組arr進行非遞減排序

//按非遞減順序輸出所有的數組元素

       >>>>返回目錄：2017下半年程序員考試下午真題（匯總）
 >>>>進入估分：2017下半年軟考分數早知道，在線估分+真題解析
 >>>>點擊查看：2017下半年程序員下午真題答案和解析