【正确答案】 B

【答案解析】[解析] 折半查找方法：对表r[1…n]，首先将待查的key值与表r中间位置(位置mid)的记录的 key进行比较，若相等，则查找成功：若key＞r[mid). key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)，若key＜r[mid].key，则说明待查记录只可能在后半个子表r[1…mid-1](注意：是mid-1，而不是mid)。