• 2022-07-23
    设H(x)是一哈希函数,有K个不同的关键字(x1,x2,…,xk)满足H(x1)=H(x2)=…=H(xk),[br][/br]若用线性探测法将这K个关键字存入哈希表中,至少要探测[input=type:blank,size:4][/input]次。
    A: K-1
    B: K
    C: K+1
    D: K(K-1)/2