题目内容

具有5层结点的AVL树至少有( )

A. 10
B. 12
C. 15
D. 17

查看答案
更多问题

哈希表中出现哈希冲突是指()

A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素关键字不同,而对应的哈希函数值相同

下列关于哈希表的叙述正确的是()

A. 哈希查找的时间与规模成正比
B. 不管是开放地址法还是拉链法,查找的时间都与装填因子α有关
C. 开放定址法存在堆积现象,拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1

为提高哈希表的查找效率,可以采取的正确措施是()Ⅰ增大装填因子Ⅱ设计冲突少的哈希函数Ⅲ处理冲突时避免产生堆积现象

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ

从100个元素中查找某个元素,如果最多进行5次比较,则采用的查找方法只可能是( )

A. 折半查找
B. 分块查找
C. 哈希查找
D. 二叉排序树查找

答案查题题库