题目内容

【单选题】对于二叉排序树,下面的说法( )是正确的。

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

A. 1.0
B. 2.0
C. 4.0
D. n

A. 哈希函数构造得越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

A. 再散列在处理冲突时不会产生聚集
B. 散列表的装填因子越大,说明空间利用率越好,因此应使装填因子尽量大
C. 散列函数选得好可减少冲突现象
D. 对于任何具体关键字都不可能找到不产生冲突的散列函数