【单选题】对于二叉排序树,下面的说法( )是正确的。
A. 二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合
B. 对二叉排序树进行层次遍历可得到有序序列
C. 用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大
D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2
【单选题】分别以下列序列构造二叉排序树,与众不同的是( )。
A. 100,80,60,85,110,120,150
B. 100,80,60,85,120,110,150
C. 100,80,85,60,120,110,150
D. 100,80,60,85,120,150,110
【单选题】下面关于哈希(Hash,杂凑)查找的说法正确的是( )。
A. 哈希函数构造得越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可