正确答案是 B

什么是ASL？平均查找长度。
ASL =∑P_iC_i  （Pi 为查找第i个记录的概率，Ci为找到第i个记录数据需要比较的次数，Ci随查找过程的不同而不同。)
二分查找：

• 满二叉树时，若每个记录的查找概率相等时，Pi =1/n；ASL = 1/n（1*2⁰+2*2¹+.....+n*2^n-1）=log2（n+1）-1
• 要求查找成功的ASL最大，就是只有左子树或者只有右子树的情况，即顺序表以第一个数或最后一个数为根节点作二叉排序树。同样，若每个记录的查找概率相等时，Pi =1/n。∑P_iC_i =1/n∑(n-i+1)=(n+1)/2

所以是错的，选B。