46,88,45,39,70,58,101,10,66,34.建立一个二叉排序树,画出该二叉树,并...答:平均查找长度=(1*1+2*2+3*3+4*2+5*2)/10=3.2 也不知道对不对,不对的话请给的回复
...16,30,54,90)成的一颗二叉排序树,求出他的平均查找长度答:根据处理要求的不同,二叉排序树为:35 27 53 16 31 74 74 或 35 27 53 16 31 74 74 例如:首先,各个数的散列值是(3, 4, 4, 3, 0).如果用线性探测法,散列表为 0 : 48 3 : 38 4 : 25 5 : 74 6 : 52 查找各数需要的长度依次为(0, 0, 2, 3, 0),所以平均是1。如果...