填空题
从一棵二叉搜索树中搜索一个元素时,若给定值大于根结点的值,则需要向()继续搜索。
右子树
填空题 假定对长度n=50的有序表进行折半搜索,则对应的判定树中最底下一层的结点数为()个。
填空题 从有序表(12,18,30,43,56,78,82,95)中折半搜索元素56时,其搜索长度为()。
填空题 假定一个顺序表的长度为40,并假定顺序搜索每个元素的概率都相同,则在搜索成功情况下的平均搜索长度为()。