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

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

試題四(共 15 分〉

閱讀以下說明、 C函數(shù)和問題，回答問題1和問題2將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

當(dāng)數(shù)組中的元素已經(jīng)排列有序時(shí)，可以采用折半查找(二分查找)法查找一個(gè)元素。下面的函數(shù) biSearch(int r[]，int low，int high，int key)用非遞歸方式在數(shù)組r中進(jìn)行二分查找，函數(shù) biSearch_rec(int r[]，int low，int high，int key)采用遞歸方式在數(shù)組r中進(jìn)行二分查找，函數(shù)的返回值都為所找到元素的下標(biāo);若找不到,則返回-1.

【函數(shù) 1】

int biSearch(int r[]，int low，int high，int key)

//r[low..high] 中的元素按非遞減順序排列

//用二分查找法在數(shù)組r中查找與key相同的元素

//若找到則返回該元素在數(shù)組r的下標(biāo),否則返回-1

int mid;

while(____){

mid = (low+high)/2 ;

if (key ==r[mid])

Return mid;

else if (key

else

____________;

}/*whi1e*/

retum-1;

}/*biSearch*/

【問題1 】(12分)

請(qǐng)?zhí)畛?C 函數(shù)1和C函中2中的空缺，將解答填入答題紙的對(duì)應(yīng)欄。

【問題2 】(3分)

若有序數(shù)組中有n個(gè)元素，采用二分查找法查找一個(gè)元素時(shí)，最多與—個(gè)數(shù)組元素進(jìn)行比較，即可確定查找結(jié)果。

(7)備選答案

A. [log2(n+1)]

B. [n/2]

C. n-1

D. n

從下4列的 2 道試題(試題五至試題六)中任選1道解答。請(qǐng)?jiān)诖痤}紙上的指定位置處將所選擇試題的題號(hào)框涂黑。若多涂或者未涂題號(hào)框，則對(duì)題號(hào)最小的一道試題進(jìn)行評(píng)分。

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