题目内容

3阶的B一树是平衡的3路搜索树。反之，一棵平衡的3路搜索树是3阶B一树。( )【清华大学2002二、11(1分)】

A. 正确
B. 错误

查看答案

搜索结果不匹配？点我反馈

更多问题

在9阶B一树中，除叶子以外的任意结点的分支数介于5和9之间。( )【合肥工业大学2001二、9(1分)】

A. 正确
B. 错误

非空的平衡二叉树中插入一个结点，原有结点中至少一个结点的平衡因子会改变。( )【中南大学2003一、14(1分)】

A. 正确
B. 错误

B一树中所有结点的平衡因子都为零。( )【大连海事大学2001一、17(1分)】

A. 正确
B. 错误

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