时间:2022-11-09 关注公众号 来源:网络
"从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
文章内容来源于网络,不代表本站立场,若侵犯到您的权益,可联系我们删除。(本站为非盈利性质网站)
电话:13918309914
QQ:1967830372
邮箱:rjfawu@163.com