判断题设有关键字n=2 ⁿ －1，构成二叉排序树，每个关键字查找的概率相等，查找成功的ASL最大是n。( )【北京交通大学2005三、6(2分)】

【正确答案】 错误

【答案解析】解析：最坏是单支树的情况。最大查找长度是，2，ASL是平均查找长度，ASL=(n+1)／2。