已知一组元素为(25,18,46,2,53,39,32,4,74,67,60,11).按表中的元素顺序依次插入生成一棵二叉排序树,画出该二叉排序树,并求在等概率的情况下二叉排序树查找成功的平均查找长度。
已知一组元素为(25,18,46,2,53,39,32,4,74,67,60,11).按表中的元素顺序依次插入生成一棵二叉排序树,画出该二叉排序树,并求在等概率的情况下二叉排序树查找成功的平均查找长度。
参考答案和解析
A
相关考题:
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
已知长度为9的表{16、3、7、11、9、26、18、14、15},建立二叉排序树后进行查找,则等概率情况下查找成功的平均查找长度为(35)。A.30/9B.25/9C.29/9D.31/9
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。A.2B.3C.4D.5
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。A、2.5B、3.2C、2.9D、2.7
单选题已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。A2.5B3.2C2.9D2.7
填空题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。