题目内容

【单选题】按{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. 都相同

【单选题】采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )

A. 数据元素过多
B. 装填因子过大
C. 散列函数选择不当
D. 解决冲突的算法不好

答案查题题库