在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字序列可能是( )
A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35
查看答案
对于下列关键字序列,不可能构成某二叉树中一条查找路径的序列是()
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