2. 计算机
  3. 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

admin2012-09-03  57
问题 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
选项
答案log2n
解析 二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/CWup777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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