假定关键字K=2789465,允许存储地址为3位十进制数,现在得到的散列地址为149,则所采用的构建哈希函数的方法是( )。
A. 除留余数法,模为23
B. 平方取中法
C. 移位叠加
D. 间界叠加
已知哈希表中所存储的记录数为10,装填因子α=0.5 则哈希表的长度等于( )。
A. 5
B. 10
C. 20
D. 50
在二叉排序树的存储结构中,关键字值最大的结点( )。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。
A. LL型调整
B. RR型调整结构
C. RL型调整
D. LR型调整
微信支付 
支付宝支付