对有12个元素的有序表A[1..12]作二分查找,则为查找元素值等于A[4]的元素所比较过的元素下标依次是____ 。
查看答案
在n个记录的有序顺序表中进行折半查找,最大的比较次数是____ 。
折半查找的查找速度____比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是____,最小比较次数是____。
在折半查找判定树中,成功查找终止于它的____结点,不成功查找终止于它的____结点。n个结点的用于折半查找的判定树,表示查找失败的外部结点共有____ 。
折半查找判定树既是一种____,也是一种____。
微信支付 
支付宝支付