大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第10章树及算法（下）
题目详情
简答题
对下面这棵树查找元素77，在查找失败前需要进行几次比对？
A、 4
B、 2
C、 1
D、 3
查看答案与解析
多选题
如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？ A、 中 B、 左 C、 右 D、 其它选项都不对
简答题
下图有两棵树，其中左a（ ）平衡二叉树，右b（ ）平衡二叉树。 A、 是，是 B、 是，不是 C、 不是，是 D、 不是，不是
多选题
考虑规模为n的二叉搜索树中，put, get, del, in 四个方法的时间复杂度数量级。四个方法中，有（ ）个方法在最差情况下，具有O(n)的时间复杂度 A、 1 B、 3 C、 2 D、 4
多选题
高度为4的平衡二叉树最少有（）个节点。 A、 9 B、 12 C、 7 D、 15
简答题
对以下这棵BST树操作，欲把根节点11删除，remove方法做完后新的根节点是（ ），其右子树的高度(论边)是（ ）。 A、 12，2 B、 12，1 C、 15，2 D、 15，1
判断题
将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度(论边数)为0） A、 3 B、 4 C、 6 D、 5
简答题
这是一棵右重树，圈内写出其点的名称和其平衡因子： 将它进行旋转以后得到的树叫做T，选出错误的选项。 A、 根的左子节点是B B、 T的根是D C、 根的右子节点是D D、 根的左子节点是A E、 T的根是B F、 根的右子节点是E G、 T的根是C
数据结构与算法Python版
章节列表
第1章概述
7
第2章算法分析
8
第3章基本结构（上）
8
第4章基本结构（下）
8
第5章递归（上）
8
第6章递归（下）
8
第7章排序与查找（上）
8
第8章排序与查找（下）
8
第9章树及算法（上）
8
第10章树及算法（下）
8
第11章图及算法（上）
7
第12章图及算法（下）
8
