如果结果不匹配，请 
更多“如果衰减率ψ＜0，则调节过程是()过程。”相关的问题
第7题
设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索
设在有序顺序表中搜索x的过程为：首先用x与表中的第4i（i=0，1，…)个元素做比较，如果相等，则搜索
点击查看答案
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
