问题
单项选择题
如下图所示一棵二叉排序，其不成功的平均查找长度为( )。
A．21/7
B．28/7
C．15/6
D．21/6
答案
参考答案：B
解析：不带数字的结点均为查找不成功的位置(如下图所示)，其平均查找长度为(3*2+4*3+5*2)／7=28／7。
搜题请搜索小程序“爱下问搜题”
如下图所示一棵二叉排序，其不成功的平均查找长度为( )。
A．21/7
B．28/7
C．15/6
D．21/6
参考答案：B
解析：不带数字的结点均为查找不成功的位置(如下图所示)，其平均查找长度为(3*2+4*3+5*2)／7=28／7。