对于下列关键字序列,不可能构成某二叉树中一条查找路径的序列是()
A. 95,22,91,24,94,71
B. 92,20,91,34,88,35
C. 21,89,77,29,36,38
D. 12,25,71,68,33,34
查看答案
具有5层结点的AVL树至少有( )
A. 10
B. 12
C. 15
D. 17
哈希表中出现哈希冲突是指()
A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素关键字不同,而对应的哈希函数值相同
下列关于哈希表的叙述正确的是()
A. 哈希查找的时间与规模成正比
B. 不管是开放地址法还是拉链法,查找的时间都与装填因子α有关
C. 开放定址法存在堆积现象,拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1
为提高哈希表的查找效率,可以采取的正确措施是()Ⅰ增大装填因子Ⅱ设计冲突少的哈希函数Ⅲ处理冲突时避免产生堆积现象
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ