当前位置:首页 > 数据结构导论(02142) > 正文内容

对升序表进行二分查找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较,当key<T.elem[mid].key时,说明(   )

高老师2年前 (2024-03-26)数据结构导论(02142)17

对升序表进行二分查找,用给定值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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/231976.html

分享给朋友: