题目内容

【单选题】在平衡二叉树中插人一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( )型调整以使其平衡。

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

查看答案
更多问题

【单选题】按{12, 24, 36, 90, 52, 30} 的顺序构成的平衡二叉树,其根结点是( )。

A. 24
B. 36
C. 52
D. 30

【单选题】散列技术中的冲突指的是( )。

A. 两个元素具有相同的序号
B. 两个元素的键值不同,而其他属性相同
C. 数据元素过多
D. 不同键值的元素对应于相同的存储地址

【单选题】设散列表表长m=14,散列函数H(k)=k mod 11。表中已有15,38,61,84 四个元素,如果用线性探测法处理冲突,则元素49的存储地址是( )。

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

【单选题】在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )

A. 一定都是同义词
B. 一定都不是同义词
C. 不一定都是同义词
D. 都相同

答案查题题库