题目

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

作答

是一个分治算法

只能应用于有序表

查找成功和不成功的平均查找长度是一样的

若表长为n,时间复杂度为O(logn)

答案/解析
查看试卷及答案