首页 > 试题广场 >

完成下列程序,并指出其作用。

[问答题]
完成下列程序,并指出其作用。
int Search_Bin(SSTable ST, KeyType key) {
    low=
    high=ST.length;
    while(low<=high){
        mid=
        if(EQ(key,ST.elem[mid].key) 
            return mid; //找到待查元素
        else if(LT(key,ST.elem[mid].key)    
            high= ;/ /继续在前半区间查找
        else  
            low =
    }
    return 0;
}
作用:
1 (low+high)/2 mid-1 mid+1 折半查找
发表于 2020-12-11 11:41:04 回复(0)