有一个长度为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
若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 () 个链表。
A. 17
B. 13
C. 16
D. 任何
平衡二叉树的左右子树的高度差的绝对值不大于1。
A. 对
B. 错
微信支付 
支付宝支付