三种方法的平均查找长度分别如下。 顺序查找法: 折半查找法: (n+1)/2。 log2( n+1)-1。 若用顺序查找确定所在的块,平均查找长度为: 查找成功的平均查找长度为 查找成功的平均查找长度为 -(-+s)+1 ;若用二 2 s 分查找确定所在块,平均查找长度为 log2(-+1)+-。其中,s为每块含有的元素个数。 s...
顺序查找法的平均查找长度为();折半查找法的平均查找长度为();分块查找法 (以顺序查找确定块)的平均查找长度为();分块查找法(以折半查找确定块)的平均查找长度为();
顺序和折半查找的平均检索长度分别为: (n+1)/2和log 2(n+1)-1。分块法的平均查找长 度与确定所在块所采用的检索方法有关,若用顺序法确定块,则长度为 (n /s+s)/2+1,若用 折半法确定块,则查找长度为 log2(n/s+1)+s/2,其中s为每块含有的元素个数。反馈...
平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12。=3.1。扩展资料: 折半查找法效率较高。 假设有已经按照从小到大的顺序排列好的五个整数a0~a4,要查找的数是X,其基本思想是: 设查找数据的范宴念薯围下限为l=0,上限为h=4,求中点m=(l+h)/2,用X与中点元素am比较,若X等于am,即找到,停止查找。
百度试题 结果1 题目采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为() A. O(n2) B. O(nlogn) C. O(n) D. O(logn) 相关知识点: 试题来源: 解析 D. 反馈 收藏
采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的 平均查找长度为()。 答案 D 解析 正确答案:D解析: >采用折半查找时,若n很大,对应的判定树可以看成是一棵满二叉树,失 败节点(外部节点)集中在最下一层,落在每个失败节点时比较的次都均为10g2n。 本题来源 题目:采用折半查找方法...
百度试题 结果1 题目以折半查找方法从长度为n的有序表中查找一个元素时,平均查找长度约等于___的向上取整减1,时间复杂度为___。相关知识点: 试题来源: 解析 log2(n+1),O(log2n) 反馈 收藏
对有n个数据元素的顺序表,在等概率情况下,顺序查找法和折半查找法的平均查找长度各是多少?(8分) 相关知识点: 试题来源: 解析 参考答案:用顺序查找,查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为n;用折半查找,查找成功和查找失败的平均查找长度均约为log2(n+1)。
百度试题 题目采用折半查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。 A. O(n2) B. O(nlog2n) C. O(n) D. O(log2n) 相关知识点: 试题来源: 解析 D.O(log2n) 反馈 收藏
判定树 如上，查找成功平均长度=1/8(1+2*2+3*4+1*5)=22/8=11/4