设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索

率时的平均搜索长度是否相同？

(1)搜索失败;

(2)搜索成功，且表中只有一个关键码等于给定值k的元素;

(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。

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

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

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

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

对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，

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

A、1

B、2

C、3

D、4

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

17，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

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

A、1

B、2

C、4

D、8

A.3

B.4

C.5

D.6

对长度为3的顺序表做顺序搜索，若搜索第1个元素的概率是1/2，搜索第2个元素的概率是1/3，搜索第3个元素的概率是1/6，则搜索任一元素的平均搜索长度为（)。

A、5/3

B、2

C、7/3

D、3