如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？未知类型：{'options': ['', '', '', '其它选项都不对'], 'type': 102}

2022-07-25

如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？
未知类型：{'options': ['', '', '', '其它选项都不对'], 'type': 102}

答案：

B

0
将{ 30,5, 12, 60, 25, 8 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是（）。 A: 30, 5, 12, 8, 25, 60 B: 30, 5, 8,12, 25, 60 C: 8, 30, 12, 5, 60, 25 D: 5 ,12, 8, 25, 30, 60
1
对于二叉搜索树，下面说法正确的是。 A: 二叉搜索树是动态树表，查找失败时或插入新结点时，会引起树的重新分裂组合 B: 对二叉搜索树进行层次遍历可得到有序序列 C: 用逐点插入法构造二叉搜索树，若先后插入的关键字有序，二叉搜索树的深度最大 D: 在二叉搜索树中进行查找，关键字比较的次数不超过结点数的1/2
2
红黑树是一种扩充的二叉搜索树（BST）。给定一颗结点个数为n的红黑树在最坏的情况下，红黑树的删除结点操作的时间复杂度是（）未知类型：{'options': ['', '', '', ''], 'type': 102}
3
‍在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
4
已知一棵B+树，如下图所示。[img=323x177]17de7f4b4081f6e.png[/img]若要在此B+树上增加一个键值为45的索引项，插入完成后的B+树是___________。未知类型：{'options': ['', '', '', ''], 'type': 102}

如下哪个树正确地显示了按顺序插入键值5，30，2，40，25，4后的二叉搜索树？ 未知类型：{'options': ['', '', '', '其它选项都不对'], 'type': 102}