![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
折半搜索和二叉搜索树的时间性能()。
折半搜索和二叉搜索树的时间性能()。
A、相同
B、有时不相同
C、完全不同
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、相同
B、有时不相同
C、完全不同
插入初始为空的二叉搜索树中,请画出所得到的树T。然后画出删除for之后的二叉搜索树T',若再将for插人T'中得到的二叉搜索树T''是否与T'相同?
A.只经过最少次数的比较就可以找到概率最大的元素
B.经过最多次数的比较就可以找到概率最小的元素
C.找到每个元素所需要的平均比较次数为最小
D.元素搜索代价的数学期望为最小