在有序表中，关于斐波那契查找和折半查找说法正确的是

发布于 2021-05-31 21:05:50

【多选题】
A 就平均性能而言，斐波那契查找的平均性能比折半查找差
B 只有有序表中元素个数n等于某个斐波那契数时才能用斐波那契查找算法
C 在最坏情况下，斐波那契查找的性能比折半查找好
D 折半查找时间复杂度为O(log2n)

关注者

0

被浏览

58

娇娇嗯啊 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

知与谁同

记住：你是你生命的船长；走自己的路，何必在乎其它。

提问

回答

1242

被采纳

1194

关注TA

发私信

相关问题

1

若在线性表中采用折半查找法查找元素，该线性表的特点是

2

对于折半查找方法，下面的说法正确的是

3

二分查找要满足顺序存储、链存储、按value有序中的哪些条件

4

二叉树是有（）基本单元构成。

5

二叉排序树不可以得到一个从小到大的有序序列的是

6

假设在有序线性表A[1..20]上进行折半查找，则下面说法正确的是

7

关于排序算法的概念，下列说法正确的是

8

下列关于直接插入排序法的说法不正确的是

9

大多数排序算法都有两个基本的操作是

10

按照排序过程涉及的存储设备的不同，排序可分为

发布
问题

手机
浏览

扫码手机浏览

在线
客服