计算机填空题较难 ★ 精品

顺序查找与折半查找 — 计算机填空题

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

题目

对含有 15 个元素的有序顺序表（元素按关键字升序存放，位次从 1 开始编号）进行折半查找，取 mid=⌊(low+high)/2⌋。若要查找排序位次为第 9 的元素，则查找成功所需的关键字比较次数为____，查找过程中依次作为 mid 被访问的元素位次序列为____。