题目内容

在平衡二叉树中插入一个结点后造成了不平衡, 设最小不平衡子树根为 A, 并已知 A 的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做( )型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

查看答案
更多问题

设有一组记录的关键字为{19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79}, 用链地址法构造Hash表,Hash函数为H(key)=key Mod 13, 散列地址为1的链中有( )个关键字 。

A. 1
B. 2
C. 3
D. 4

关于Hash查找以下说法不正确的有( )个①用链地址法解决冲突时, 查找任一个元素的时间都是相同的②用链地址法解决冲突时, 若插入规定总是在链首,则插入任一个元素的时间都是相同的③用链地址法解决冲突易引起堆积现象④线性探查法不易产生堆积现象

A. 1
B. 2
C. 3
D. 4

设Hash表长为14, Hash函数是 H(key)=key Mod 11, 表中已有数据的关键字为15、38、61、84, 共4个,现要将关键字为49的结点添加到表中,用平方探查法解决冲突,则放入的位置是( )

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

Hash函数有一个共同的性质,即函数值应当尽量以 ( )取值域的每个值

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率

答案查题题库