信息技术高二填空题较难

查找算法：顺序查找与二分查找 — 信息技术填空题

华东师大版·信息技术第五章数据结构应用 AI 三重审校通过

题目

某设备按编号升序存储记录：18，27，39，46，58，64，73，85，91，104，117。查找编号85时，顺序查找从首项开始逐项比较；二分查找仅在当前候选区间内进行，初始区间为第1至第11项，每次取中间位置⌊(low+high)/2⌋。两种算法共进行____次关键字比较。