已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较（）次

已知如下所示长度为12的关键字有序的表: （1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半

假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：

①画出描述折半查找过程的判定树;

②若查找元素54，需依次与哪些元素比较？

③若查找元素90，需依次与哪些元素比较？.

④假定每个元素的查找概率相等，求查找成功时的平均查找长度。

已知有序顺序表（13，18，24，35，47，50，62，83，90，115，134)，当用折半搜索法搜索值为18的元素时，搜索成功的数据比较次数为（)。

A、1

B、2

C、3

D、4

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

A.n-i

B.i

C.n-i+1

D.n-i-1

已知有序顺序表（1，3，9，12，32，41，45，62，75，77，82，95，100)，当用插值搜索法搜索值为82的结点时，搜索成功的数据比较次数为（)。

A、1

B、2

C、4

D、8