题11 题目 若有序表的关键字序列为 ,则在二分查找关键字 的过程中, 进行比较的关键字依次为 ( ) . A. B. C. D. 分析 在折半查找算法中, mid 取值的方式是确定的, 要么采用向上取整, 要么采用向下取整, 而不能出现两种情况。对于 ,第 1 次比较的元素是 ,为向下取整; 第 2 次比较的元素是 ,为向下取整; 第 3 次比较的元素是 ,为向下取整,查找成功,符合二分查找。对于 ,第 1 次比较的元素是 ,为向下取整; 第 2 次比较的元素是 ,为向上取整,两次 mid 取值的方式不同,不符合二分查找。对于 ,第 1 次比较的元素是 ,为向上取整; 第 2 次比较的元素是 ,为向下取整,不符合二分查找。对于 ,第 1 次比较的元素是 ,为向上取整; 第 2 次比较的元素是 , 为正中间元素; 第 3 次比较的元素为 ,为向下取整,不符合二分查找。 解 A