设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A.对B.错

第1题：

34、对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。

第2题：

根据初始关键字序列（25,22,11,38,30,10)建立的二叉排序树的高度为_________；等概率情况下查找成功的平均查找长度是 。

第3题：

26、对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。

第4题：

【单选题】1.若查找每个记录的概率相等,则在具有n个的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为（)。

A．(n-1)/2

B．n/2

C．(n+1)/2

D．n

第5题：

对关键字序列{13,25,17,10,12,8,22,4,45,30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为 。（请不要用分数表示）