有数据(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. 错
顺序查找指的是在顺序存储结构上进行查找。
A. 对
B. 错
折半查找和二叉排序树的时间性能相同
A. 对
B. 错