判断题 在二叉排序树中插入一个新结点，总是插入到叶子结点下面。

判断题 折半查找法的查找速度一定比顺序查找法快。

判断题 在散列中，函数“插入”和“查找”具有同样的时间复杂度。

判断题 (neuDS)由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。

判断题 若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。

判断题 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

判断题 在散列表中，所谓同义词就是具有相同散列地址的两个元素。

判断题 二叉排序树的后序遍历序列必然是递增的。

判断题 折半查找与二分查找树的时间性能在最坏的情况下是相同的。