在折半查找判定树中,成功查找终止于它的____结点,不成功查找终止于它的____结点。n个结点的用于折半查找的判定树,表示查找失败的外部结点共有____ 。
查看答案
折半查找判定树既是一种____,也是一种____。
使用分块查找时,除表本身外,尚需建立一个索引表,用来存放每一块中的最大____及该块的起始地址。
顺序查找法的平均查找长度为____;折半查找的平均查找长度为____;分块查找法(以顺序查找确定块)的平均查找长度为____;分块查找法(以折半查找确定块)的平均查找长度为____;哈希表查找法采用链接法处理冲突时的平均查找长度为____。
假定对线性表R[0..59]进行分块查找,共分为10块,每块长度等于6。若假定查找索引表和块均用顺序查找的方法,则查找每一个元素的平均查找长度为____。
微信支付 
支付宝支付