在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

答案查看网，轻松搜题/搜资源

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

随机题目

【单选题】高层次人才充分发挥聪明才智、涌现成果的黄金阶段，其年龄峰值是（）岁。

① A.30

② B.34

③ C.37

④ D.45

查看完整题目与答案

【单选题】（）是中国特色社会主义的本质要求。

① A.协调

② B.开放

③ C.共享

④ D.创新

查看完整题目与答案

【单选题】坚持创新发展，要求构建构建以（）为主体、（）为导向的创新体系。

① A.资源；政策

② B.企业；市场

③ C.资源；市场

④ D.企业；政策

查看完整题目与答案

【单选题】专业技术人员继续教育公需科目的内容不包括（）。

① A.法律法规

② B.专业知识

③ C.理论政策

④ D.职业道德

查看完整题目与答案

【单选题】根据吕虹主任所讲，以下哪项不是国家治理体系和治理能力现代化中不可缺失的构成要素？

① A.制度

② B.生态

③ C.干部

④ D.能力

查看完整题目与答案

【单选题】在全球人才指数报告的排名中，中国在2015年排名（）位。

① A.30

② B.31

③ C.32

④ D.33

查看完整题目与答案

【单选题】关于利用大数据进行监管，下列表述不准确的是（）。

① A.建立统一综合的大数据平台

② B.先对外开放，后对内开放

③ C.政府与社会协同挖掘

④ D.为精准监管提供决策支持

查看完整题目与答案

【单选题】 2452544

① A.4524.0

② B.4545445.0

查看完整题目与答案

【单选题】截至2010年底，全国乡镇一级的专业技术人才共592.2万，占全国专业技术人才总数的（）。

① A.8.3%

② B.18.3%

③ C.28.3%

④ D.58.3%

查看完整题目与答案

【单选题】外国留学生比直接引进的外籍人才更熟悉引进国国情，相对本土人才则节省了（）阶段的培养成本。

① A.义务教育

② B.高等教育

③ C.实习

④ D.培训

查看完整题目与答案