答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（)

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。()

参考答案

您可能感兴趣的试题

在一棵非空的二叉排序树（二叉查找树)中，进行__ （41)遍历运算并输出所访问结点的关键码后，可得

答案解析
二分查找所对应的判定树是一棵理想平衡的二叉排序树。（)

答案解析
一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有（)个结点。【南京理工大学200

答案解析
一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有（)结点。A．2hB．2h－一

答案解析
从一棵二叉搜索树中查找一个元素时其时间复杂度大致为(18)。A.O(1)B.O(n)C.D.O(n2)

答案解析
从一棵二叉排序树中查找一个元素时若元素的值等于根结点的值则表明_______ 若元素的值小于

答案解析
采用折半搜索法搜索长度为n的有序顺序表搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

答案解析