题目内容

m阶B一树的任何一个结点的左右子树的高度都相等。( )【中国海洋大学2004一、4(2分)】

A. 正确
B. 错误

查看答案
更多问题

B一树的插入算法中,通过结点的向上“分裂”,代替了专门的平衡调整。( )【华南理工大学200l一、3(1分)】

A. 正确
B. 错误

二元查找树的任何结点的左右子树都是二元查找树。( )【哈尔滨工业大学2002三、4(1分)】

A. 正确
B. 错误

在m阶B一树中每个结点上至少有[m/2]个关键字,最多有m个关键字。( )【东北大学1997二、4(2分)】【烟台大学2007二、14(1分)】

A. 正确
B. 错误

设散列地址空间为0~m一1,k为关键字,用p去除k,将所得到的余数作为k的散列地址,即H(k)=kmodp,为了减少发生冲突的概率,一般取p为( )。【中国科学院自动化所】

A. 小于m
B. 小于m的最大偶数
C. m
D. 小于m的最大素数

答案查题题库