对升序表进行二分查找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较,当key<T.elem[mid].key时,说明( )
A.正确答案C查找失败
B.查找成功,T.elem[mid]即为待查元素
C.待查元素在表中,则一定排在T.elem[mid]之前
D.待查元素在表中,则一定排在T.elem[mid]之后
对升序表进行二分查找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较,当key<T.elem[mid].key时,说明( )
对升序表进行二分查找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较,当key<T.elem[mid].key时,说明( )
A.正确答案C查找失败
B.查找成功,T.elem[mid]即为待查元素
C.待查元素在表中,则一定排在T.elem[mid]之前
D.待查元素在表中,则一定排在T.elem[mid]之后