计算机

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

发布于 2021-07-19 00:42:39

【单选题】
A O(1)
B O(n)
C O(log<sub>2</sub>n)
D O(n<sup>2</sup>)

关注者

0

被浏览

172

海绵宝宝 2021-07-19

干货分享师/不搞公众号/心安理得

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

1 个回答

撰写答案

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

关于作者

yingying520

越努力越幸运！

提问

回答

1330

被采纳

1331

关注TA

发私信

相关问题

1

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

2

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

3

开立借记卡、活期存折等个人结算账户时，填写《个人综合金融服务申请》和《个人业务申请》。（）

4

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

5

总行统一设计的临柜业务实物印章为业务专用章。（）

6

大堂经理的基本职责是：以客户为中心，承担引导、服务、营销、操作等“四位一体”职责。（）

7

代班主管应至少通过本岗位中级岗位资格考试，不需通过任职后最近一次内勤行长岗位资格考试。（）

8

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。

9

未按规定办理挂失、换折、抹账、错账冲正、密码重置等业务的，造成不良后果的，给予记大过至降级处分。（）

10

二路归并排序的时间复杂度为（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服