填空題

假設(shè)在有序線性表a[1..20]上進(jìn)行折半查找，則比較一次查找成功的結(jié)點數(shù)為1；比較兩次查找成功的結(jié)點數(shù)為（）；比較四次查找成功的結(jié)點數(shù)為（），其下標(biāo)從小到大依次是（），平均查找長度為（）。

答案： 2；8；1，3，6，8，11，13，16，19；3.7
微信掃碼免費(fèi)搜題