对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为（） 。A．2.9B．29C．2.6D．26
对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为（） 。
A．2.9
B．29
C．2.6
D．26
参考答案和解析
C
相关考题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
由同一关键字集合构造的各棵二叉排序树 ( )A．其形态不一定相同，但平均查找长度相同B．其形态不一定相同，平均查找长度也不一定相同C．其形态均相同，但平均查找长度不一定相同D．其形态均相同，平均查找长度也都相同
已知长度为9的表{16、3、7、11、9、26、18、14、15}，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为(35)。A．30/9B．25/9C．29/9D．31/9
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
填空题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。