设哈希表长M=14,哈希函数H(KEY)=KEY MOD 1 1。表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是( )。【东华大学2001一、8(1分)】
查看答案
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. 错误