华南俳烁实业有限公司

　　二、簡(jiǎn)單應(yīng)用題

　　使用VC++6.0打開(kāi)考生文件夾下的源程序文件2.cpp。請(qǐng)完成函數(shù)fun(char*str，charch)的定義，本函數(shù)采用二分法，在已按字母次序從小到大排序的字符數(shù)組str中，查找字符ch，若ch在數(shù)組中，函數(shù)返回字符ch在數(shù)組中的下標(biāo)，否則返回1。

　　二分法查找的思想是初始查找區(qū)間的下界為0，上界為len-1，查找區(qū)間的中部后，k=(下界+上界)/2;若list[k]等于ch，查找成功;若list[k]>ch，則新的查找區(qū)間的下界不變，上界改為k-1;否則新的查找區(qū)間的下界改為k+1，上界不變。在新區(qū)間內(nèi)繼續(xù)用二分法查找。

　　注意：請(qǐng)勿改動(dòng)主函數(shù)main與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

　　試題程序：

　　#include(iostream.h>

　　intfun(char*str，charch)

　　{

　　}

　　voidmain()

　　{

　　charstr[]={’a’，’b’，’C’，’d’，’e’，’f’，’9’，’h’，’i，’

　　j’，’k’);

　　charch;

　　cout<<"請(qǐng)輸入一個(gè)字符："<　　cin>>ch;

　　cout<<"輸入字符的位置是："<　　return;

　　}