如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为()。


如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为()。

正确答案:(n+1)/2


Tag:数据结构 关键 顺序 时间:2022-05-19 20:35:39

相关答案