答题翼 > 问答 > 远程教育 > 正文

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

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

二分查找所对应的判定树，是一棵理想平衡的二叉排序树。()

参考答案

您可能感兴趣的试题

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

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

答案解析
二叉树是一棵无序树。（)

答案解析
适用于静态的查找方法为（)。A.二分查找二叉排序树查找B.二分查找索引顺序表查找C.二叉排序

答案解析
对长度为n的顺序存储的有序表进行二分查找时其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n

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

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

答案解析