yahoo在线笔试分析和总结.docxVIP

yahoo在线笔试（c语言）

发布时间:2011-03-04来源:应届毕业生求职网

当前位置：选择试题类型答题

c试题

类型：c试题|试题：55道试题（50道选择题，5道问答题）

注意:答题过程如果您不提交答案，或者关闭浏览器退出，我们将不再允许您再次答题。谢谢！

试题选项

在顺序表(3,6,8,10,12,15,16,18,21,25,30中),用二分法查找关键码值11,所需的关键码比较次数为(3)选项！

在顺序表(3,6,8,10,12,15,16,18,21,25,30中),用二分法查找关键码值11,所需的关键码比较次数为(3)选项！

1.2

3.42.

3.4

4.5

#include

#includeiostream

int

intsearch(intsrc[],intkey,intlow,inthigh,intnum)

{

while(low=high)

{

intmid=(low+high)/2;num++;if(keysrc[mid])

high=mid-1;

elseif(keysrc[mid])low=mid+1;

else

returnmid;

}

}

int

intmain()

{

intsrc[]={3,6,8,10,12,15,16,18,21,25,30};

intnum=0