题目内容
(请给出正确答案)
[主观题]
设在有序顺序表中搜索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的情况)。
查看答案
如果结果不匹配,请 联系老师 获取答案