1. 分析选项A： – 就平均性能而言，斐波那契查找的平均性能与折半查找相近，而不是比折半查找差。所以选项A错误。 2. 分析选项B： – 斐波那契查找并不要求有序表中元素个数n必须等于某个斐波那契数，只是在等于某个斐波那契数时，算法实现相对简单和高效。所以选项B错误。 3. 分析选项C： – 在最坏情况下，斐波那契查找的性能比折半查找好。折半查找在最坏情况下需要比较log₂n次，而斐波那契查找在最坏情况下比较的次数约为log₂n（以黄金分割比为底），约为1.44log₂n，所以斐波那契查找在最坏情况下性能更好。所以选项C正确。 4. 分析选项D： – 折半查找时间复杂度为O(log₂n)，这是正确的。所以选项D正确。 错误的是选项A和选项B。

42:30