题目内容

设哈希表长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分)】

A. 8
B. 3
C. 5
D. 9

查看答案
更多问题

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. 错误

答案查题题库