填空題

假定在索引查找中，查找表長(zhǎng)度為n，每個(gè)子表的長(zhǎng)度相等，設(shè)為s，則進(jìn)行成功查找的平均查找長(zhǎng)度為（）。

答案： (n/s+s)/2+1
微信掃碼免費(fèi)搜題