首页 > 财会类考试
题目内容 (请给出正确答案)
[主观题]

折半搜索和二叉搜索树的时间性能()。

折半搜索和二叉搜索树的时间性能()。

A、相同

B、有时不相同

C、完全不同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“折半搜索和二叉搜索树的时间性能()。”相关的问题
第1题
最优二叉搜索树是指___________为最小的二叉搜索树。

点击查看答案
第2题
二叉搜索树中,搜索一个节点所需的比较次数=该节点在树中的深度+___________。

点击查看答案
第3题
为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与

为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。

a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;

b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。

点击查看答案
第4题
试证明:a)规模为n的任何二叉搜索树,经过不超过n-1次旋转绸整,都可等价变换为仅含左分支的二叉搜索树,即最左侧通路(leftmost path);b)规模为n的任何两棵等价二叉搜索树,至多经过2n-2次旋转调整,即可彼此转换。

点击查看答案
第5题
设二叉搜索树中的关键码互不相同,则其中的最小元素必无左子女,最大元素必无右子女,此命题是否正确?最小元素和最大元素一定是叶结点?一个新元素总是作为叶结点插入二叉搜索树吗?

点击查看答案
第6题
将(for,case,while,class,proteeted,virtual,public,do,template,const,if,int)中的关键码依次
将(for,case,while,class,proteeted,virtual,public,do,template,const,if,int)中的关键码依次

插入初始为空的二叉搜索树中,请画出所得到的树T。然后画出删除for之后的二叉搜索树T',若再将for插人T'中得到的二叉搜索树T''是否与T'相同?

点击查看答案
第7题
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

点击查看答案
第8题
试证明,采用BST::remove()算法(教材198页代码7.6)从二叉搜索树中删除节点,若实际被删除的节点为x,则此后:a)除x的历代祖先以外,其余节点的高度无需更新;b)祖先高度不会增加,但至多减一;c)一旦某个祖先高度不变,更高的祖先也必然高度不变。d)利用以上事实,进一步改进updateHeightAbove()方法,提高效率。

点击查看答案
第9题
为什么对有序链表不能进行折半搜索?

点击查看答案
第10题
‍‍ 由于用户在磁盘上频繁写入和删除数据,使得文件在磁盘上留下许多小段,在读取和写入的时候,磁盘的磁头必须不断地移动来寻找文件的一个一个小段,最终导致操作时间延长,降低了系统的性能。此时,用户应使用操作系统中的 __ 功能来提高系统性能‍‍

A.磁盘清理

B.磁盘扫描

C.磁盘碎片整理

D.使用文件的高级搜索

点击查看答案
第11题
用伪代码或程序语言写出二分搜索的算法,并分析其时间复杂度。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改