计算机选择题标准 ★ 精品

折半查找 — 计算机选择题

数据结构（C 语言版）查找 AI 三重审校通过

题目

对某个含有 n（8≤n≤15）个元素的有序顺序表进行折半查找，mid=(low+high)/2 向下取整。已知该查找成功时所需的关键字比较次数最少为 3 次、最多为 4 次，则 n 的最大可能值为（　　） A. 12　B. 13　C. 14　D. 15