对升序表进行二分査找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值 T.elem[mid].key 进行比

对升序表进行二分査找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值 T.elem[mid].key 进行比较,当 keyA、查找失败
B、查找成功,T.elem[mid]即为待查元素
C、待查元素若在表中,则一定排在T.elem[mid]之前
D、待查元素若在表中,则一定排在T.elem[mid]之后
【正确答案】:C
【题目解析】:key=T.elem[mid].key,查找成功,T.elemEmid]即为待查元素;keyT.elem[mid].key,说明若待查元素若在表中,则一定排在 T.elem[mid]之后。