2. 计算机
  3. 某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。

某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。

admin2021-01-13  55
问题 某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半(二分)法查找元素95时，依次与(60)进行了比较。
选项 A、62，88，95
B、62，95
C、55，88，95
D、55，95
答案D
解析 折半查找法的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=[n／2]则找到,算法终止。如果x大于(或小于)a[n／2]，则只要在数组a的比a[n／2]的值更大(小)的那部分继续搜索x。如此循环直至找到x或数组搜索完毕。
转载请注明原文地址:https://kaotiyun.com/show/3DCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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