题目

以下关于折半查找的叙述中,不正确的是 (  )。采用折半查找等概率查找某个包含8个元素的有序表,查找成功的平均查找长度为(  )。

作答
是一个分治算法
只能应用于有序表
查找成功和不成功的平均查找长度是一样的
若表长为n,时间复杂度为O(logn)
答案/解析
查看试卷及答案