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

admin2011-06-07 27

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

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次

转载请注明原文地址:https://jikaoti.com/ti/hNw0FFFM

二级Access

相关试题推荐

随机试题

最新回复(0)