（简答题）
设S=｛X1，X2，···，Xn｝是严格递增的有序集，利用二叉树的结点来存储S中的元素，在表示S的二叉搜索树中搜索一个元素X，返回的结果有两种情形： （1）在二叉搜索树的内结点中找到X=Xi，其概率为bi。 （2）在二叉搜索树的叶结点中确定X∈（Xi，Xi+1），其概率为ai。 在表示S的二叉搜索树T中，设存储元素Xi的结点深度为Ci；叶结点（Xi，Xi+1）的结点深度为di，则二叉搜索树T的平均路长p为多少？假设二叉搜索树T[i][j]=｛Xi，Xi+1，···，Xj｝最优值为m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，则m[i][j]（1<=i<=j<=n）递归关系表达式为什么？
正确答案
二叉树T的平均路长
答案解析
略
相似试题
（单选题）
设随机变量X1，X2，……，Xn（n>1）独立分布，且方差σ2>0，记，则与X1的相关系数为（）。
（简答题）
设二次函数f（x）=ax2+bx+c（a>O），方程f（x）-x=O的两个根x1，x2满足。 （1）当x∈（0，x1）时，证明x； （2）设函数f（x）的图象关于直线x=x0对称，证明。
（简答题）
已知曲线x2+2y2+4x+4y+4=0按向量a=（2，1）平移后得到曲线C。 （1）求曲线C的方程； （2）过点D（0，2）的直线l与曲线C相交于不同的两点M、N，且M在D、N之间，设，求实数λ的取值范围。
（单选题）
设函数z=x2y，则等于（）。
（单选题）
设a，b，c是任意的非零平面向量，且相互不共线，有以下结论 ①（a·b）·c-（c·a）·b=0； ②｜a｜-｜b｜
（简答题）
已知p：方程x2+mx+1=0有两个不等负实根。q：方程4x2+4（m-2）x+1=0无实根。若p或q为真，p且q为假。求实数m的取值范围。
（单选题）
一物体做匀变速直线运动，初速度大小为15m/s，方向向东，第5s末的速度大小为10m/s，方向向西，则物体开始向西运动的时刻为（）
（单选题）
细胞周期包括G1期、S期、G2期和M期，下列有关细胞周期的叙述正确的是（）
（简答题）
在下面这个习题的讲解中，教师有以下两种处理方式，你会选择哪种处理方式？请说明理由。 方程x2-5x+m=0的两个实根都大于1，求实数m的变化范围。 处理方法一：教师直接把正确解法讲给学生，教师讲在前，学生想在后。 处理方法二：组织学生开展相互之间的讨论，都把自己的想法说出来，并阐明自己的理由去努力说服对方。
