网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友yxr001 发布时间：2022-01-06

[主观题]

● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的

值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（61）遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62）。

（61）

A. 先序

B. 中序

C. 后序

D. 层序

（62）

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的”相关的问题

第1题

对于二叉搜索树（Binary Search Tree），以下说法正确的是：

A、二叉搜索树的查找时间效率是 A、二叉搜索树的查找时间效率是 B、二叉搜索树的前序遍历序列，是从小到大排列的C、二叉搜索树的查找

B、二叉搜索树的前序遍历序列，是从小到大排列的

C、二叉搜索树的查找算法与二分法查找是等价的

D、同样一组数据，如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中，则产生的二叉搜索树形态有可能不同。

点击查看答案

第2题

对于二叉搜索树（Binary Search Tree），以下说法正确的是：

A、二叉搜索树的查找时间效率是 A、二叉搜索树的查找时间效率是 B、二叉搜索树的前序遍历序列，是从小到大排列的C、二叉搜索树的查找算

B、二叉搜索树的前序遍历序列，是从小到大排列的

C、二叉搜索树的查找算法与二分法查找是等价的

D、同样一组数据，如果按照不同顺序插入到一棵初始状态为空的二叉搜索树当中，则产生的二叉搜索树形态有可能不同。

点击查看答案

第3题

对于二叉查找树（Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。

A．先序

B．中序

C．后序

D．层序

点击查看答案

第4题

对于二叉查找树（Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(63)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(64)。

A．先序

B．后序

C．层序

D．中序

点击查看答案

第5题

在一棵表示有序集S的二叉搜索树（binary searCh tree)中，任意一条从根到叶结点的路径将S分为三部

在一棵表示有序集S的二叉搜索树(binary searCh tree)中，任意一条从根到叶结点的路径将S分为三部分：在该路径左边结点中的元素组成的集合S1；在该路径上的结点中的元素组成的集合S2；在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1，b∈S2，C∈S3是否总有a≤b≤C？为什么？

点击查看答案

第6题

从空二叉树开始，严格按照二叉搜索树的插入算法（不进行旋转平衡），逐个插入关键码{18,73,10,5,68,9

9,27,41,51,32,25}构造出一棵二叉搜索树，对该二叉搜索树按照前序遍历得到的序列为？（答案中每两个元素之间用一个空格隔开） From a null binary tree, insert key values {18, 73, 10, 5, 68, 99, 27, 41, 51, 32, 25} successively according to the insertion algorithm of a binary search tree strictly (no rotation and balance) to construct a binary search tree. Please write down the sequence of preorder of this binary search tree. (There is one blank space between two elements)

点击查看答案

第7题

从空二叉树开始，严格按照二叉搜索树的插入算法（不进行旋转平衡），逐个插入关键码{18,73,10,5,68,9

9,27,41,51,32,25}构造出一棵二叉搜索树，对该二叉搜索树按照后序遍历得到的序列为？（答案中每两个元素之间用一个空格隔开） From a null binary tree, insert key values {18, 73, 10, 5, 68, 99, 27, 41, 51, 32, 25} successively according to the insertion algorithm of a binary search tree strictly (no rotation and balance) to construct a binary search tree. Please write down the sequence of post order of this binary search tree. (There is one blank space between two elements)

点击查看答案

第8题

假设你要查找一个大型文件，不是查找相等的，而是找出最接近于一个给定Key的1000条记录。最接近的意

义是：对于某个给定的距离函数d，这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找，以下数据结构中最为适合的是()

A.双端队列

B.二叉堆

C.二叉查找树

D.平衡树

E.B树

F.以上都不适合

点击查看答案

第9题

对于二叉搜索树的查询过程，下列说法正确的事________？A 如果查询关键词等于当前结点的关键词，

对于二叉搜索树的查询过程，下列说法正确的事________？

A 如果查询关键词等于当前结点的关键词，则宣布查找成功。

B 如果查询关键词大于当前结点的关键词，则查找其左子树。

C 如果查询关键词小于当前结点的关键词，则查找其右子树。

D 如果已没有儿子节点，则宣布查找失败。

点击查看答案

第10题

如果按关键码值递增的顺序依次将n个关键码值插入到二叉搜索树中，如果对这样的二叉搜索树进行检索

时，每次检索的字符都等概率的从这n个关键码值中选取，平均比较次数为多少？ If we insert n key values to a binary search tree successively from small to large, when we search this binary search tree, each time the search character is selected from these n key values with the same possibility, then how many times will the comparison be on average？

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年成人自学考试的报名时间考哪些内容 2024年10月自学考试时间是什么时候 2024年10月自学考试时间及科目一览表 2024年自考成绩查询系统入口及网址 4月自学考试成绩什么时候公布多久可以查分成人自考考试时间一般都是什么时候全年自考本科考试时间2024具体时间汇总 2024年4月湖北自考成绩什么时候出查分入口在哪全国2024自学考试成绩查询入口及查分网址自学考试成绩一般什么时候公布考后多久出成绩

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次