根据n个元素建立一棵二叉排序树的时间复杂度大致为（）。

发布于 2021-09-21 14:08:56

关注者

0

被浏览

133

人间小菊花 2021-09-21

70，无他，哪怕最难吃的shi，吃久了都会有感情

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

1 个回答

撰写答案

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

关于作者

突突死这帮狗奏

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

提问

回答

647

被采纳

573

关注TA

发私信

相关问题

1

对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）。

2

持有大型客车、牵引车、城市公交车、中型客车、大型货车驾驶证的驾驶人从业单位等信息发生变化的，应当在信息变更后三十日内，向驾驶证核发地车辆管理所备案。（）（出题：交警支队）

3

传输SDH设备故障需要更换NCP板时，必须与网管联系确定原传输设备中NCP板的IP、ID地址的相关信息，正确拨动NCP拨码开关的位置，并利用装用XP操作系统的笔记本电脑将相关信息写入NCP中。

4

从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

5

向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。

6

在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差绝对值不超过（）。

7

入井作业人员必须系安全绳（一端系在入井作业人员腰间，另一端拿在井上防护人员手中），作业人员入井后遇有头晕、恶心或呼吸困难等感觉时，要立即停止井内作业，有节奏地拉动安全绳，井上防护人员拉安全绳帮助井下作业人员升井。

8

集团公司“三强化、三严禁”安全自律规范具体指的是“强化安全意识自律、强化安全行为自律、强化安全执行自律；严禁危及安全生产的违章作业行为、严禁涉及安全生产的弄虚作假行为、严禁存在安全风险隐患而不作为”的安全自律规范。（）

9

假定对线性表(38，25，74，52，48)进行哈希存储，采用J(K)=K%7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。

10

首次违反“三严禁”各项规定之一的，且造成运营事故、火灾事故、有责人身伤害事故、有重大社会影响的责任安全事件或严重影响企业形象事件（有责投诉、媒体曝光等）后果的，经调查核实，视情节可以予以记大过、撤职、留用察看或开除（解除劳动合同）处分；未造成上述后果的，经调查核实，视情节可以予以警告或记过处分。（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服