题目内容
(请给出正确答案)
[主观题]
依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素: (1) 请画出插入完成后的二叉搜索树树形(a); (2) 在刚才生成的二叉搜索树上删除76,画出树形(b); (3) 继续删除37,画出树形(c)
提问人:网友qianxun20
发布时间:2022-01-07
(1)从空树开始构造平衡二叉搜索树,画出每加入一个新结点时二叉树的形态。若发生不平衡,指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
散列表的冲突解决方法中__________不是开地址法。
A、线性探查法
B、二次探查法
C、除留余数法
D、双散列法
从空树开始,使用关键字序列:a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 (1) 4阶B-树,请画出最终得到的树形; (2) 5阶B-树,请画出最终得到的树形。 提示:建立B-树过程是按照关键字序列从空B树开始依次插入的过程;关键字大小由字母在字母表的次序决定,例如a<c> <...>
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素,请画出二叉平衡树的构造过程。 注意:要求画出5个构造步骤所得到的树形,每个步骤分别计分,如果只给出最终的树形,最多只能得8分。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!