A、  B、  C、  D、  A二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15,接着与16、18、21、25、30比较

admin2012-03-27  36

问题

选项 A、 
B、 
C、 
D、 

答案A

解析 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15,接着与16、18、21、25、30比较,第二个与21比较的正好是21,查找成功,所以比较次数为2。
转载请注明原文地址:https://kaotiyun.com/show/7vvZ777K
0

最新回复(0)