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

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

admin2012-03-27  59
问题
选项 A、 
B、 
C、 
D、 
答案A
解析 二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较，直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15，接着与16、18、21、25、30比较，第二个与21比较的正好是21，查找成功，所以比较次数为2。
转载请注明原文地址:https://www.kaotiyun.com/show/7vvZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)