设计在有序顺序表上进行斐波那契查找的算法，并画出长度为20的有序表进行斐波那契查找的判定树，求出在等概率下查找成功的平均查找长度。

A.顺序查找

B.折半查找

C.斐波那契查找

D.哈希查找

A．快速分类法

B．斐波那契查找法

C．二分法

D．顺序查找法

斐波那契数列（Fibonacci sequence）问题。意大利的著名数学家列昂纳多？斐波那契提出的，借助兔子繁殖问题引出来的一个递推数列，称之为斐波那契数列。如图所示。试求斐波那契数列的第10项，请使用两种不同的算法求解。请使用Raptor软件实现算法，并上传Raptor实现算法的图。

折半查找只能在有序的顺序表上进行而不能在有序链表上进行。()

A.图像、语义识别

B.求斐波那契数列第N项的值

C.查找有序列表中某元素是否存在

D.绘制Mandelbrot集的图形

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。()

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契。()