填空题

在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为（），进行二分检索的平均检索长度为（），进行分块检索（设分为5块）的平均检索长度为（）

答案： 16；6；7

你可能感兴趣的试题

在对长度为n的顺序存储的有序表进行二分检索，对应的二分检索判定树的高度为（）。

答案： log[n]+1

对有序表作折半查找，其中i和j表示查找过程中的上界和下界，则查找不成功时有（）。

答案： log[j-i]