多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

简述二分检索(折半查找)算法的基本过程。

正确答案:设输入是一个按非降次序排列的元素表A[i:j]和x,选取A[(i+j)/2]与x比较,
如果A[(i+j)/2]=x,则返回(i+j)/2;
如果A[(i+j)/2] 否则在A[(i+j)/2+1:j]找x。
上述过程被反复递归调用。
答案解析:
进入题库查看解析

微信扫一扫手机做题