填空題

假設(shè)在有序線性表A[1..20]上進(jìn)行二分查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為（），則比較二次查找成功的結(jié)點(diǎn)數(shù)為（），則比較三次查找成功的結(jié)點(diǎn)數(shù)為（），則比較四次查找成功的結(jié)點(diǎn)數(shù)為（），則比較五次查找成功的結(jié)點(diǎn)數(shù)為（），平均查找長度為（）。

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