首页 > 大学本科

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

[主观题]

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

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

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

查看答案

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

您可能会需要：

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

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

更多“最优二叉搜索树一定是平衡的二叉搜索树。()”相关的问题

第1题

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

A.O(n)

B.O(n!)

C.O(n2)

D.O(nlogn)

点击查看答案

第2题

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

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

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

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

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

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

A、相同

B、有时不相同

C、完全不同

点击查看答案

第5题

将(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'相同？

点击查看答案

第6题

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

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

A、小于

B、大于

C、等于

D、大于等于

点击查看答案

第7题

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

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

点击查看答案

第8题

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

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

点击查看答案

第9题

在平衡二叉：H}序树中，每个结点()。

A.左子树结点个数和右子树结点个数相差不超过1

B.平衡因子为O

C.左子树度数和右子树度数相差不超过1

D.左子树深度(高度)和右子树深度(高度)相差不超过1

点击查看答案

第10题

判断树表示处理逻辑是用（)。

A.网络结构

B.环形结构

C.树形结构

D.二叉树结构

点击查看答案

第11题

当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序遍历实现。A．正确B．错误

当用二叉链表作树的存储结构时，树的先序遍历可以由二叉树的先序遍历实现。

A．正确

B．错误

点击查看答案

湘ICP备2024047451号营业执照

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

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