以下说法错误的是()
A. 哈希法存储的基本思想是由关键字的值决定数据的存储地址
B. 哈希表的结点中只包含数据元素自身的信息
C. 装填因子是哈希法的一个重要参数,它反映哈希表的装填程度
D. 哈希表的查找效率主要取决于哈希表造表时选取的散列函数和处理冲突的方法
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素查找概率相同的情况下,查找成功所需的平均比较次数为()
A. 32/12
B. 35/12
C. 37/12
D. 39/12
若为查找表长度为m的散列表采用二次探测再散列处理冲突,对一个元素第1次计算的哈希地址为d,则第3次计算的哈希地址为()
A. (d+1)%m
B. (d-1)%m
C. (d+4)%m
D. (d-4)%m
有数据(49,32,40,6,45,12,56),从空二叉树开始依次插入数据形成二叉排序树,若希望高度最小,则应选择下列哪个输入序列()
A. 45,12,49,6,40,56,32
B. 40,12,6,32,49,45,56
C. 6,12,32,40,45,49,56
D. 32,12,6,40,45,56,49