更多“高度为4的3阶B树,至少包含_______个结点。”相关的问题
第1题
高度为3的4阶B树,至少包含_______个关键字。
点击查看答案
第2题
高度为3的4阶B树,最多包含_______个关键字。
点击查看答案
第3题
依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素: (1) 请画出插入完成后的二叉搜索树树形(a); (2) 在刚才生成的二叉搜索树上删除76,画出树形(b); (3) 继续删除37,画出树形(c)
点击查看答案
第4题
散列表的冲突解决方法中__________不是开地址法。
A、线性探查法
B、二次探查法
C、除留余数法
D、双散列法
点击查看答案
第5题
向空二叉平衡树依次插入关键字为5,2,4,8,6,7的元素,请画出插入完成后得到的二叉平衡树形。
点击查看答案
第6题
从空树开始,使用关键字序列:a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 (1) 4阶B-树,请画出最终得到的树形; (2) 5阶B-树,请画出最终得到的树形。 提示:建立B-树过程是按照关键字序列从空B树开始依次插入的过程;关键字大小由字母在字母表的次序决定,例如a <c> <...>
点击查看答案
第7题
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素,请画出二叉平衡树的构造过程。 注意:要求画出5个构造步骤所得到的树形,每个步骤分别计分,如果只给出最终的树形,最多只能得8分。
点击查看答案
第8题
有长度为11的空散列表ht,依次插入23, 89, 55, 46, 12, 7, 48, 66,请采用双散列法解决冲突,散列函数为h1(key)=key%11, h2(key)=key%9+1,89在散列表中存储位置是____________。
点击查看答案
第9题
给定一个长度为11的空散列表,采用线性探查法解决冲突,散列函数为h(key)=key%11,请向散列表依次插入关键字为27,19,54,48,63的集合元素,插入完成后63在散列表中存储位置是__________。
点击查看答案
第10题
给定一个长度为7的空散列表ht,采用二次探查法解决冲突,散列函数为h(key)=key%7,请向散列表依次插入关键字为20,11,55的集合元素,插入完成后55在散列表中存储地址为_______。
点击查看答案