首页 > 试题广场 > 在有序表中,关于斐波那契查找和折半查找说法错误的是()
[单选题]
在有序表中,关于斐波那契查找和折半查找说法错误的是()
  • 就平均性能而言,斐波那契查找的平均性能比折半查找差
  • 只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法
  • 在最坏情况下,斐波那契查找的性能比折半查找好
  • 折半查找时间复杂度为O(log2n)
我认为这道题目说错了 因该是问的是正确的是: D
首先 A:平均性能是斐波纳切黄金分割查找更好
B:有序表长度不需要一定要是一个斐波纳切数才行,是可以补齐成为一个斐波纳切数的  补最大的数目直到长度是斐波纳切数
C:最坏情况下斐波纳切查找性能比折半是要差的  
这些在书上都有的 
这是我认为的
发表于 2019-08-29 20:10:21 回复(0)
难道不是斐波那契数-1吗 B选项是不是也不对
发表于 2019-08-29 14:37:24 回复(0)
与二分法比较 斐波那契查找的平均性能比折半查找好 但最坏的情况下比折半性能差 还有一个优点,分割时只需要进行加减运算
发表于 2019-08-24 19:01:45 回复(0)