在二叉排序树中插入一个关键字值的平均时间复杂度为[填空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

查看完整题目与答案

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

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

随机题目

【判断题】加强生态文明建设，就是为了解决中国当下面临的生态环境问题，与中华民族的长远发展关系不大。

① 正确

② 错误

查看完整题目与答案

【判断题】生态环境里面有很大的政治，既要算经济账，更要算政治账，算大账、算长远账，绝不能急功近利，因小失大。

① 正确

② 错误

查看完整题目与答案

【判断题】新时代推进生态文明建设必须坚持的“六项原则”是科学自然观、绿色发展观、基本民生观、整体系统观、严密法治观和全球共赢观。

① 正确

② 错误

查看完整题目与答案

【判断题】习近平生态文明思想指出人与自然是和谐共生的关系。

① 正确

② 错误

查看完整题目与答案

【判断题】绝不容忍任何挑战“一国两制”底线的行为，绝不容忍任何分裂国家的行为。

① 正确

② 错误

查看完整题目与答案

【判断题】中国共产党领导是中国特色社会主义最本质的特征，是中国特色社会主义制度的最大优势，党是最高政治领导。

① 正确

② 错误

查看完整题目与答案

【判断题】《决定》要求把不忘初心、牢记使命作为加强党的建设的永恒课题和全体党员、干部的终身课题，形成长效机制。

① 正确

② 错误

查看完整题目与答案

【判断题】一个国家选择什么样的国家制度和国家治理体系，是由这个国家的历史文化、社会性质、经济发展水平决定的。

① 正确

② 错误

查看完整题目与答案

【判断题】《决定》明确提出坚持马克思主义在意识形态领域指导地位的根本制度，这是我们党第一次把坚持马克思主义在意识形态领域的指导地位作为一项根本制度明确提出来。

① 正确

② 错误

查看完整题目与答案

【判断题】中共中央、国务院印发的《中国教育现代化2035》明确提出，到2035年建成服务全民终身学习的现代教育体系。

① 正确

② 错误

查看完整题目与答案