首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
admin
2010-06-12
69
问题
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
8
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Aozp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于集线器的描述中，错误的是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是（）。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
下列入侵检测系统结构中，能够真正避免单点故障的是（）。
下列关于数据备份方法的描述中，错误的是()。
在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
随机试题
在Access中，真正存储数据的数据库对象是______。
男，46岁，上腹胀痛、乏力、消瘦、食欲下降5个月。查体：腹肌稍紧张，腹部有移动性浊音，贫血。直肠指诊于膀胱直肠窝扪及结节状硬块，无压痛，不活动。应考虑
丁香配伍柿蒂主治()。
在征收土地时，土地管理部门和用地单位必须严格遵守的原则是()。
(2008年)当社会通货膨胀率趋于上升，其他因素没有变化时，基准折现率应()。
实施动植物检疫是为了防止“病虫害”传入、传出国境，保护农、林、牧、渔业生产和人体健康，促进对外贸易的发展。其中“病虫害”是指( )。
甲公司为增值税一般纳税人，适用的增值税税率为17％，采用售价金额核算法对发出存货进行计价。该公司20×6年2月期初库存商品的进价为30万元，售价为40万元。本期购进商品的进价为270万元，售价为360万元。本期商品销售收入340万元。要求：根据上述资料分析
当财政收支出现巨额赤字时，通货膨胀加剧，股价下跌。()
在先秦作品中，表现“重章叠句，一唱三叹”艺术特点的作品是()
A、 B、 C、 D、 A本题考查平面拼合，可采用平行且等长相消的方式解题。消去平行且等长的线段后进行组合可得到轮廓图，即为A项。平行且等长相消的方式如下图所示：故正确答案为A。
最新回复
(
0
)
