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

[单选题]

在二叉排序树中插入一个结点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(log2n)

D.O(n)

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

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有6位网友选择 C，占比11.76%
· 有5位网友选择 A，占比9.8%
· 有5位网友选择 B，占比9.8%
· 有4位网友选择 C，占比7.84%
· 有4位网友选择 D，占比7.84%
· 有3位网友选择 B，占比5.88%
· 有3位网友选择 A，占比5.88%
· 有3位网友选择 B，占比5.88%
· 有3位网友选择 B，占比5.88%
· 有3位网友选择 C，占比5.88%
· 有2位网友选择 B，占比3.92%
· 有2位网友选择 D，占比3.92%
· 有2位网友选择 D，占比3.92%
· 有2位网友选择 C，占比3.92%
· 有1位网友选择 C，占比1.96%
· 有1位网友选择 A，占比1.96%
· 有1位网友选择 A，占比1.96%
· 有1位网友选择 D，占比1.96%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B…”相关的问题

第1题

在二叉排序树中插入一个结点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(log2n)

D.O(n)

点击查看答案

第2题

在二叉排序树中插入一个关键字值的平均时间复杂度为()。

A.O(n)

B.O(1og2n)

C.O(nlog2n)

D.O(n2)

点击查看答案

第3题

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

A.O(n)

B.O(1)

C.O(log2(n))

D.O(n的平方)

点击查看答案

第4题

在二叉排序树中插入一个关键字值的平均时间复杂度为（）

A.O（n）

B.O（log＜sub＞2＜/sub＞n）

C.O（nlog＜sub＞2＜/sub＞n）

D.O（n＜sup＞2＜/sup＞）

点击查看答案

第5题

在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法，确定树中第k小的结点的位置。

在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O（logrn)的算法，确定树中第k小的结点的位置。

点击查看答案

第6题

在平衡二叉排序树的每个结点中增设一个lsize域，其值为它的左子树中的结点数加1。试写时间复杂度为O（log₂n)的算法，确定树中第k小的结点的位置。

点击查看答案

第7题

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。

A.O(n)

B.O(1)

C.C. O(log2n)

D.D. O(n^2)

点击查看答案

第8题

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（)在给定值为X的结点后插入一个新结点的时间复杂度为（)

点击查看答案

第9题

在单链表中要在已知结点 *p之前插入一个新结点，需找到 *p的直接前驱结点的地址，其查找的时间复杂度为。

点击查看答案

第10题

在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为（)。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

点击查看答案

第11题

在n个元素的线性表的数组表示中,以下时间复杂度为O（） II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)

A.Ⅰ

B.Ⅱ、Ⅲ

C.Ⅰ、Ⅱ

D.Ⅰ、Ⅱ、Ⅲ

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信