在二叉排序树中插入一个结点最坏情况下的时间复杂度为（）

发布于 2021-05-31 20:58:35

【单选题】
A O（1）
B O(n)
C O(log2n)
D O(n^2)

关注者

0

被浏览

109

信仰。 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

苏苏

这家伙很懒，什么也没写！

提问

回答

1120

被采纳

1073

关注TA

发私信

相关问题

1

在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（）

2

数组a经初始化chara[]=“English”;a[1]中存放的是

3

下面程序段的时间复杂度为______ for（inti=0；i

4

按照二叉树的定义，具有3个结点的二叉树有()种

5

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足

6

一个二叉树有N个度为2的节点，求叶节点的数目为多少

7

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中______比较大小，查找结果是失败。

8

若已有一个栈，进栈顺序为ABCD，出栈顺序序列是BCDA，若用I表示进栈，O表示出栈，则进操作的顺序是（）

9

将一个递归算法转换为非递归算法，通常需要借用的数据结构是（）

10

树的度不为0的结点称为

发布
问题

手机
浏览

扫码手机浏览

在线
客服