• 2022-07-24
    假定对有序表:(1,5,15,19,42,56,69,72,80)进行折半查找,试回答下列问题: (1)若查找元素3,需依次与那些元素比较? (2)若查找元素56,需依次与那些元素比较? (3)假定每个元素的查找概率相等,求查找成功时的平均查找长度。