题目内容
(请给出正确答案)
[主观题]
已知一个有序顺序表A[0..8N-1]的表长为8N,并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素:先在A[7],A[15],A[23],…,A[8K-1],…,A[8N-1]中进行顺序搜索,若搜索成功,则算法报告成功位置并返回;若不成功,即X>A[8K-1]的关键码,同时XA[8N-]的关键码,则搜索失败。
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
查看答案
如果结果不匹配,请 联系老师 获取答案