从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。

来源:网络时间:2022-11-09 08:08:24

"从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。"这道题是不是很难呢,如果不知道答案,接下来看一下小编就为大家提供一下正确答案哦。

从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。

A.迭代

B.分治法

C.贪心算法

D.动态规划

正确答案:B

文章内容来源于网络,不代表本站立场,若侵犯到您的权益,可联系我们删除。(本站为非盈利性质网站) 联系邮箱:9145908@qq.com