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

发布于 2021-09-21 14:00:13

A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)

关注者

0

被浏览

74

Royston Yuen 2021-09-21

浮游生物。身体短小不到1厘米。有一只眼睛却有着统治世界的野心

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

1 个回答

撰写答案

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

关于作者

安娜尔

如果你相信自己，你可以做任何事。

提问

回答

971

被采纳

892

关注TA

发私信

相关问题

1

在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

2

在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。

3

段调度科：每天在电力SCADA调度系统（含复示系统）、视频系统调取无人值守电力变配电所运行状态不少于3次，做好所内设备远程运行状态巡视记录（所内摄像头正常情况下应置于守望位）。

4

高普合建的电力变配电所，凡是未接入到SCADA远动系统且为高速铁路贯通线供电的普速变配电所，所内高铁一贯及综合贯调压器柜、一贯及综合贯馈出柜开关的操作，由集团公司供电调度根据供电段提供的正式图纸发令，供电段当地操作，并在操作完成后及时向集团公司供电调度汇报；

5

无人值守电力变配电所发生电源或馈出速断（过流）跳闸、跨所供电等故障处置，在无法远动操作时，可由符合资质人员迅速到达无人所后进行确认，配合调度操作，隔离故障，临时恢复供电。

6

销售推介行为应当依法履行信息披露义务，主动向消费者全面、真实地说明产品与服务的性质、风险、收费情况、合同主要条款等内容，且做到告知过程有证可查。不得以任何方式隐瞒风险、夸大收益，或者进行强制性交易。（)

7

我行在产品和服务的各个环节中应当充分尊重和保护消费者的人身财产安全权、知情权、自主选择权、公平交易权、依法求偿权、受教育权、受尊重权、信息安全权等各项权利。（)

8

若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数为（）。

9

具有12个关键字的有序表，折半查找的平均查找长度为（）。

10

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有（）个记录。

发布
问题

手机
浏览

扫码手机浏览

在线
客服