首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为（）。
正确答案：(n+1)/2

标签：数据结构关键顺序

上一条：在哈希函数H(key)=key%p中，p值最好取。

下一条：查找是非数值程序设计的一个重要技术问题，基本上分成（）查找，（）和（）查找、处理哈希冲突的方法有（）、（）、（）和（）。