问答题
如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为__________。【山东大学1999二、1(4分)】
【正确答案】
正确答案:(n+1)/2
【答案解析】
提交答案
关闭