题目内容
（请给出正确答案）
[判断题]
同样的数据集合,二叉排序树的查找性能与关键字的输入序列有关系（）
提问人：网友lixin080108
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“同样的数据集合,二叉排序树的查找性能与关键字的输入序列有关系…”相关的问题
第3题
有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择()作为输入序列。
A.45，25，55，15，35，95，30
点击查看答案
B.35，25，15，30，55，45，95
C.15，25，30，35，45，55，95
D.30，25，15，35，45，95，55
第4题
从空二叉树开始，严格按照二叉搜索树的插入算法（不进行旋转平衡），逐个插入关键码构造出一棵二叉树，以怎样的顺序插入关键码集合{14，32，47，6，9，12，78，63，29，81}可以使得树的深度最小？ 请依次写出插入到树中的元素，每两个元素之间用一个空格隔开。 如果有多组满足要求的方案，请使得你的答案中先插入的元素尽可能的小。 From a null binary tree, insert key values successively according to the insertion algorithm of a binary search tree strictly (no rotation and balance) to construct a binary search tree. What is the insertion sequence that could make the tree have a smallest depth with a key value set {14，32，47，6，9，12，78，63，29，81}? Please write down the elements successively, and there is one blank space between two elements. If there are more than one answer that meet the condition, please make the element which needs to be inserted first as small as possible in your answer.
第5题
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):(1)从空树开始构造平衡二叉搜索树,画
设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：
点击查看答案
(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第9题
某城市调查队分别从甲乙两市随机抽取400户和300户职工家庭进行统计调查。调查表明:甲乙两市职工家庭每日每人平均支出分别为36元和28元,另据其他已有资料可知,甲乙两市职工家庭每日每人平均支出标准差为6.74元和6.94元,试分别求两市职工家庭每日每人平均支出的标准误
