题目内容
(请给出正确答案)
[主观题]
折半搜索和二叉搜索树的时间性能()。
折半搜索和二叉搜索树的时间性能()。
A、相同
B、有时不相同
C、完全不同
查看答案
如果结果不匹配,请 联系老师 获取答案
A、相同
B、有时不相同
C、完全不同
为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;
b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。
插入初始为空的二叉搜索树中,请画出所得到的树T。然后画出删除for之后的二叉搜索树T',若再将for插人T'中得到的二叉搜索树T''是否与T'相同?
A.磁盘清理
B.磁盘扫描
C.磁盘碎片整理
D.使用文件的高级搜索