采用线性探测再散列法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置为空,因为这会影响以后的查找。
查看答案
先序遍历二叉排序树的结点就可以得到排好序的结点序列。
A. 对
B. 错
在任一二叉排序树上查找某个结点都小于用顺序查找法查找同样结点的线性表的查找时间。
A. 对
B. 错
虽然关键字的序列的顺序不一样,但依次生成的二叉排序树却是一样的。
A. 对
B. 错
对两棵具有相同关键字集合的形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的。
A. 对
B. 错