解:先画出6个结点二分查找的判定树,右图。显然,如果要查找的点正好在第i层,则经过i次关键字的比较,对本题,每层的结点数分别为1、2、3个,所以查找成功时平均查找长度为 A. SL=(1×1+2×2+3×3)/6=14/6=2.33 B. KeyA[6]),所以平均查找长度为 C. SLun=(2×1+3×6)/7=20/7=2.86 D. ...
对于有序表A[0..10],采用二分查找法时,求成功和不成功时的平均查找长度。对于有序表{12,18,24,35,47,50,62,83,90,115,134},当用二分
查找成功时平均查找长度=(1*6+4*2+1*3+1*4)/12=21/12 查找不成功时的平均查找长度=(1*7+2*2+3*3+1*5)/13=25/13 9.13各种查找方法均有优点和缺点,不能笼统地说某种方法的好坏。 顺序查找的时间为o(n),在n较小时使用较好,它对数据元素的排列没有要求;二分查找时间为o(log2...
具有12个关键字的有序表中,如果对每个关键字的查找概率相同,则二分查找的查找成功和查找不成功的平均查找长度分别为( )。 A. 37/12和49/13 B. 49/13和37/12 C. 35/12和39/13
已知输入序列为:5、3、1、2、4、6、7,按以下要求完成任务。(6分)(1) 请画出由输入序列建立的二叉排序树;(2) 计算其查找不成功时的平均查找长度ASL;(3) 写出遍历该二叉排序树得到的后序序列。答案:536142 A. SL=25/8 B. 后序序列:2143765
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间( ) 相关知识点: 试题来源: 解析 正确 反馈 收藏 ...
(1)平均查找长度不相同。在有序的顺序表中查找时,在 n+1(小于任何一 个和大于第n)个位置均可能失败;查找无序的顺序表时,查找失败都是在第n+1 个位置,其平均查找长度是 n+1。 ( 2)平均查找长度相同。在 n 个位置上均可能成功。 (3)平均查找长度不相同。前者在某个位置上 (1<=i<=n)查找成功时,和...
百度试题 题目【填空题】如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为 。(请不要用分数表示) 相关知识点: 试题来源: 解析 50 反馈 收藏
作为解决一类特定问题的算法,不能没有输并求出等概率下成功查找的平均查找长度。(5分)2. 设图2所示的二叉树是森林转换而成的,试将它还原为森林。(6分)