设待查找元素为47,且已存入变量k中,如果在查找过程中和k进行比较的元素依次是47、32、46、25、47,则所采用的查找方法__________。
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找
(参考P320例9.1,建立折半查找判别树)对于给定11个数据元素的有序表{3,4,9,13,22,34,36,55,60,64,68},采用二分查找。若查找给定值为55的元素,将依次与表中元素__,___,___,___比较;若查找给定值为5的元素,将依次与表中元素__,___,___,___比较;假设查找表中每个元素的概率相同,求查找成功时的平均查找长度为_____,假设查找表中每个元素的概率相同,求查找不成功时的平均查找长度为_____(四舍五入,精确到小数点后2位)。