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

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

試題二〈共 15分〉

閱讀以下說明和代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

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

【代碼】

#include

Void selectSort(int data[ ],intn)

//對(duì)data[0]~data[n-1]中的n個(gè)整數(shù)按非遞減有序的方式進(jìn)行排列

{

inti,j,k;

Int temp

for(i=0;i

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

//k表示data[1]~data[n-1]中最小元素的下標(biāo)

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

//計(jì)算數(shù)組元素的個(gè)數(shù)，用m表示

//調(diào)用seletSort對(duì)數(shù)組arr進(jìn)行非遞減排序

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

       >>>>返回目錄：2017下半年程序員考試下午真題（匯總）
 >>>>進(jìn)入估分：2017下半年軟考分?jǐn)?shù)早知道，在線估分+真題解析
 >>>>點(diǎn)擊查看：2017下半年程序員下午真題答案和解析