A. n/2 B. n C. [log2(n+1)] D. [log2(n+1)] 相关知识点: 试题来源: 解析 D当二二叉排序树的叶子结点全部都在相邻的两层内时,深度最小。理想情况是从第一层到倒数第二层为满二叉树。类比完全二叉树,可得深度为[log2(n+1)]。反馈...
构造一棵具有n个结点的二叉排序树,最理想情况下的深度为()。【华中科技大学2007年】A.n/2B.nC.└log2(n+1)┘D.┌log2(n+1)┐
A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合B.对二叉排序树进行层序遍历可得到有序序列C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2 点击查看答案&解析 3.单项选择题A他B就不懂...
更多“若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过___。A、n/2B、nC、(n+1)/2D、n+1”相关的问题 第1题 任何二叉树的叶子数都要比度为2的结点数多。() 点击查看答案 第2题 满二叉树一定是完全二叉树,反之不然。() 点击查看答案 第3题 如果某二叉树的先序遍历序列是abdcef...
【答案】：D 当二二叉排序树的叶子结点全部都在相邻的两层内时，深度最小。理想情况是从第一层到倒数第二层为满二叉树。类比完全二叉树，可得深度为[log2(n+1)]。
结果1 题目若构造一棵具有n个结点的二叉排序树,在最坏的情况下,其深度不超过() A. (n+1)/2 B. n+1 C. n D. n/2 相关知识点: 试题来源: 解析 C 答案: C 解析: 本题考查了二叉排序树。在最坏的情况下,其深度不超过n。反馈 收藏
百度试题 结果1 题目[第4章第4节]若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过___。 A. n/2 B. n C. (n+1)/2 D. n+1 相关知识点: 试题来源: 解析 B 反馈 收藏