结构推理 一个数组含有如下的元素，描述用二分法检索88和20的步骤，并指出每次比较中的上界、下界和中间元素。
   8    13    17    26    44    56    88    97
【正确答案】(1)检索88：
比较次数 上界 中间元素 下界 比较
第1次比较 0 3(26) 7 88＞26
第2次比较 4 5(56) 7 88＞56
第3次比较 6 6(88) 7 88=88

   检索成功。
   (2)检索20：
比较次数 上界 中间元素 下界 比较
第1次比较 0 3(26) 7 20＜26
第2次比较 0 1(13) 2 20＞13
第3次比较 2 2 2 20＞17

   检索失败。
【答案解析】