填空题

由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到（）

【参考答案】

（N +1）/2
<上一题 目录 下一题>
热门 试题

填空题
对有序顺序表（07，12，15，18，27，32，46，65，83）用二分法查找，若查找成功，则查找所需比较次数最多的键值是（）
填空题
采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为（）
相关试题