填空題

假設(shè)在有序順序表A[1..20]上進(jìn)行折半查找，比較1次查找成功的記錄數(shù)為（），比較2次查找成功的記錄數(shù)為（），比較3次查找成功的記錄數(shù)為（），比較4次查找成功的記錄數(shù)為（），比較5次查找成功的記錄數(shù)為（），等概率情況下成功查找的平均查找長(zhǎng)度約為（）。

答案： 1；2；4；8；5；3.7
微信掃碼免費(fèi)搜題