计算机 选择题 较难 ★ 精品

顺序查找与折半查找 — 计算机选择题

计算机考研 408 数据结构:查找与排序 AI 三重审校通过

题目
对含有 15 个元素的有序顺序表进行折半查找,元素按关键字降序存放,位次从 1 开始编号,取 mid=⌊(low+high)/2⌋。若要查找排序位次为第 10 的元素,则查找成功所需的关键字比较次数为(  ) A. 2 B. 3 C. 4 D. 5