首页 > 试题广场 >

阅读下列函数,指出函数功能,并写出在序列(5,13,24,3

[问答题]
阅读下列函数,指出函数功能,并写出在序列(5,13,24,37,53,64,78,90)中用该算法查找关键字24的查找过程。
int search(sqlist s, int low, int high, keytype k)
    low=1;high=s.length;
    while(low<=high) 
    { 
        mid=(low+high)/2;
        if(s.elem[mid].key<k)
            low=mid+1;
        else  if(s.elem[mid].key>k)
            high=mid-1;
        else  return mid;
    } 
    return 0;
}
函数功能:
查找过程:    5,13,24,37,53,64,78,90

阅读下列函数,指出函数功能,并写出在序列(5,13,24,37,53,64,78,90)中查找关键字24的过程。

函数功能:折半查找

查找过程:   5,13,24,37,53,64,78,90

low=1,high=8,mid=4,37>24

low=1,high=3,mid=2,13<24

low=3,high=3,mid=3,24=24 ,查找成功!

发表于 2017-05-07 08:44:44 回复(0)