首页 > 成人高考

题目内容（请给出正确答案）

[单选题]

在最优二叉搜索树问题中，定义e[i，j]为ki，...，kj的最优二叉查找树的期望搜索成本，而我们确定根结点下标为r，则其左子树的下标范围是（）。

A.i..r-1

B.i..r

C.i+1..r

D.i..r+1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在最优二叉搜索树问题中，定义e[i，j]为ki，...，kj…”相关的问题

第1题

在最优二叉搜索树问题中，我们的优化目标是（)。

A.只经过最少次数的比较就可以找到概率最大的元素

B.经过最多次数的比较就可以找到概率最小的元素

C.找到每个元素所需要的平均比较次数为最小

D.元素搜索代价的数学期望为最小

点击查看答案

第2题

最优二叉搜索树一定是平衡的二叉搜索树。()

最优二叉搜索树一定是平衡的二叉搜索树。（)

此题为判断题(对，错)。

点击查看答案

第3题

最优二叉搜索树的时间复杂度为（)。

A.O(n)

B.O(n!)

C.O(n2)

D.O(nlogn)

点击查看答案

第4题

求最优二叉搜索树算法的时间复杂度为O(n²)，下面给出一个求拟最优二叉搜索树的试探算法，

求最优二叉搜索树算法的时间复杂度为O（n²)，下面给出一个求拟最优二叉搜索树的试探算法，

可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。

点击查看答案

第5题

试用判定树的方法给出在中序线索二叉树上：(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

试用判定树的方法给出在中序线索二叉树上：（1)如何搜索指定结点的在中序下的后继。（2)如何搜索指定结点的在前序下的后继。（3)如何搜索指定结点的在后序下的后继。

点击查看答案

第6题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

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

点击查看答案

第7题

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

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

A、相同

B、有时不相同

C、完全不同

点击查看答案

第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题

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

A、小于

B、大于

C、等于

D、大于等于

点击查看答案

第10题

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log₂n+m)，n为树中结点数，m为输出的关键码个数。

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

点击查看答案

第11题

运输问题中运价表的每一个元素都分别加上一个常数,则最优解不变。（)

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）