题目内容
（请给出正确答案）
[主观题]
在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以小下2，其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()
在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以小下2，其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。（)
此题为判断题(对，错)。
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
B、250
C、300
D、500
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以…”相关的问题
第2题
设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设α是散列表的装载因子，则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
(请根据题意选用合用的公式)
点击查看答案
(请根据题意选用合用的公式)(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法，写出散列两数的定义;
(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度
和搜索不成功的平均搜索长度
。
