对升序表进行二分查找，用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较，当key<T.elem[mid].key时，说明（ ）
A、
查找失败
B、
查找成功，T.elem[mid]即为待查元素
C、
待查元素在表中，则一定排在T.elem[mid]之前
D、
待查元素在表中，则一定排在T.elem[mid]之后
【正确答案】：C
【题目解析】：
有序表是按键值从小到大有序,则 key<T.elem [mid] .key,说明若待查元素若在表中，则一定排在T.elem [mid] 之前。