首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

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

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

A、相同

B、有时不相同

C、完全不同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“折半搜索和二叉搜索树的时间性能()。”相关的问题
第1题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第2题
最优二叉搜索树的时间复杂度为()。

A.O(n)

B.O(n!)

C.O(n2)

D.O(nlogn)

点击查看答案
第3题
最优二叉搜索树是指___________为最小的二叉搜索树。

点击查看答案
第4题
有n个结点的二叉搜索树具有多少种不同形态?

点击查看答案
第5题
在对长度为n的顺序存储的有序表进行折半搜索,对应的折半搜索判定树的高度为()。
在对长度为n的顺序存储的有序表进行折半搜索,对应的折半搜索判定树的高度为()。

A、n

B、

C、

D、

点击查看答案
第6题
试证明:a)按照二叉搜索树的基本算法在AVL树中引入一个节点后,失衡的节点可能多达Ω(logn)个;b)按照二叉搜索树的基本算法从AVL树中摘除一个节点后,失衡的节点至多1个。

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

点击查看答案
第8题
将(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'相同?

点击查看答案
第9题
在最优二叉搜索树问题中,定义e[i,j]为ki,kj的最优二叉查找树的期望搜索成本,而我们需要通过寻优来确定最优二叉查找树的根结点的下标r,则r的取值范围为()。

A.i≤r≤j

B.i

C.i≤r

D.i

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

点击查看答案
第11题
若输入的有序序列S1和S2以平衡二叉搜索树(而非序列)的方式给出,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?

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